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FIELD OF THE I NVENT I ON--[-T-e-e-h-n-i-e-a-l--— F-i-e-l-d:-] 
[0001] 



The present invention relates to an information 

processing method and information processing apparatus for 
processing large amounts of data, and more particularly, to 
an information processing method and an information processing 
system using a parallel computer architecture. 
BACKGROUND OF THE INVENT I ON-fR-eia-t-e^i—A-r-t-}- 
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[0002]_ 

Conventionally, large amounts of information are 

accumulated and data processing such as searching or tabulating 
is performed on the accumulated information. The data 
processing may be performed using, for example, a known computer 
system including a CPU, a memory, a peripheral device inter face , 
an auxiliary storage device such as a hard disk, a display device 
such as a display or a printer, an input device such as a keyboard 
or a mouse, and a power supply unit connected via a bus, and 
maybe part icularly provided as software that can run on a readily 
commercially available computer system. In order to perform 
the aforementioned data processing such as searching or 
tabulating, various types of databases which part icularly store 
large amounts of data are known. Among the large amounts of 
data, there is a particularly strong demand for processing data 
which can be expressed in a table format. 
[0003] 
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Whether or not large amounts of data can be searched for 

or tabulated efficiently depends on the format in which the 
large amounts of data are stored. Conventionally, typical known 
storage techniques include the so-called "record-wise" and 
"field-wise" storage techniques. In the record-wise storage 
techniques, a set of field values of sex, age and occupation 
for each record number is stored on a disk in order of the record 
numbers so as to increase logical addresses . On the other hand, 
in the case of the field-wise storage technique, for each field, 
the field values are stored on a disk in order of the record 
numbers so as to increase logical addresses. 
[0004 ] ______ 

In the case of the aforementioned prior art, field values 

corresponding to all fields for all record numbers are stored 
without change in a two-dimensional data structure (with the 
record number as one dimension and the other field values as 
one dimension) . Hereinafter, such a data structure in 

3 



particular shall be referred to as a "data table" . In the case 
of the prior art, searching for and tabulating the accumulated 
data is performed by accessing such a data table. 
[0005] 

In addition to the method of storing the values of the 

fields as the field values without change, there is also a known 
method of converting the values to codes and storing the codes 
as the field values. Even in this case, the converted codes 
are stored in a data table as the field values. 
[0006]_ 

j n the C ase of searching for and tabulating large amounts 

of data stored using a data structure of the data table type 
in the aforementioned prior art, there is a problem in that 
the processing time for searching and tabulating becomes longer 
due to the access time required to access such data tables. 
[0007]___ 

In addition, data tables have at least the following 



intrinsic drawbacks . 

(1) The data tables easily become enormous in size and 
are hard to be (physically) separated into individual fields. 
It is difficult to actually expand a data table into a high-speed 
storage device such as a memory for the purpose of tabulating 
or searching. 

(2) Data tables cannot be held in a form in which field 
values are sorted for each field in parallel. 

(3) In a data table, identical values may appear over 
and over. 

[0008] _______ 

Accordingly, in order to significantly improve the speed 

of searching for and tabulating large amounts of data, the 
present inventor has proposed a method of searching for, 
tabulating and sorting table-format data by providing a data 
management mechanism that has the functions of the conventional 
data table and solves the aforementioned problems of the data 



structure based on the data table and an apparatus for 
implementing the method (For example, see Patent Document 1) . 

[0009] In accordance with a first embodiment of the 



present invention, there is provided an information processing 
method of transmitting/receiving and processing data among a 
plurality of processing modules in an information processing 
system in which the plurality of processing modules each having 
a memory for storing a list composed of values is logically 
connected to one another in a loop, wherein the method includes 
the steps of: (a) allowing each of the processing modules to 
transmit a first list composed of values stored in the memory 
of each of the processing module to the other processing modules 
in the information processing system; (b) allowing each of the 
processing modules to receive at lease one second list composed 
of values transmitted to each of the processing module, from 
the other processing module; (c) allowing each of the processing 
modules to compare the values of the second list with the values 
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of the first list ; and (d) allowing each of the processingmodules 



to increase a counter corresponding to the value of the first 
list by one, when the value of the second list is identical 
to the value of the first list. 



[0010] In accordance with a second embodiment of the 



present invention, there is provided an information processing 
method of transmitting/receiving and processing data among a 
plurality of processing modules in an information processing 
system in which the plurality of processing modules each having 
a memory for storing a list composed of values is logically 
connected to one another in a loop, wherein the method includes 
the steps of: (a) allowing each of the processing modules to 
transmit a first list which is composed of pairs of a value 
and the number of value stored in the memory of each of the 
processing module , to the other processing modules in the 
information processing system; (b) allowing each of the 
processing modules to receive at least one second list which 
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is composed of the pairs of value and the number of value 



transmitted to each of the processing module , from the other 
processing module; (c) allowing each of the processing modules 
to compare the values of the second list with the values of 
the first list; and (d) allowing each of the processing modules 
to increase a counter corresponding to the value of the first 
list by the number of the values corresponding to the value 
of the second list, when the value of the second list is identical 



to the value of the first list. 



[0011] In accordance with a third embodiment of the 



present invention, there is provided an information processing 
method of transmitting/receiving and processing data among a 
plurality of processing modules in an information processing 
system in which the plurality of processing modules each having 
a memory for storing a list composed of values is logically 
connected to one another in a loop, wherein the method includes 
the steps of: (a) allowing each of the processing modules to 



8 



transmit a first list composed of values stored in the memory 



of each of the processing module to the other processing modules 
in the information processing system; (b) allowing each of the 
processing modules to receive at least one second list composed 
of values transmitted to each of the processing module, from 
the other processing module; ( c) allowing each of the processing 
modules to compare the values of the second list with the values 
of the first list; and (d) allowing each of the processing modules 
to increase the count of the value of the first list, which 
ranks immediately next to the value of the second list, by one, 
when the value of the first list ranks lower than the value 



of the second list. 



[0012] In accordance with a fourth embodiment of the 



present invention, there is provided an information processing 
method of transmitting/receiving and processing data among a 
plurality of processing modules in an information processing 
system in which the plurality of processing modules each having 
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a memory for storing a list composed of values is logically 



connected to one another in a loop, wherein the method includes 
the steps of: (a) allowing each of the processing modules to 
transmit a first list, which is composed of pairs of a value 
and the number of value stored in the memory of each of the 
processing module , to the other processing modules in the 
information processing system; (b) allowing each of the 
processing modules to receive at least one second list which 
is composed of the pairs of a value and the number of value 
transmitted to each of the processing module , from the other 
processing module; (c) allowing each of the processing modules 
to compare the values of the second list with the values of 
the first list; and (d) allowing each of the processing modules 
to increase a counter corresponding to the value of the first 
list ranked immediately next to the value in the second list 
by the number of the values corresponding to the value of the 
second list, when the value of the first list ranks lower than 
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the value of the second list. 

[0013] In accordance with a fifth embodiment of the 



present invention, there is provided an information processing 
method of transmitting/receiving and processing data among a 
plurality of processing modules in an information processing 
system in which the plurality of processing modules each having 
a memory for storing a list composed of values is logically 
connected to one another in a loop, wherein the method includes 
the steps of: (a) allowing each of the processing modules to 
transmit a first list composed of values stored in the memory 
of each of the processing module to the other processing modules 
in the information processing system; (b) allowing each of the 
processing modules to receive at least one second list composed 
of values transmitted to each of the processing module, from 
the other processing module ; ( c) allowing each of the processing 
modules to cancel a value of the second list when the value 



of the second list exists in the first list,, and, when the 
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identical values exist in two or more second lists, allowing 



each of the 


processing modules to cancel the value of one or 


more second 


lists, which appear later among the two or more 


second lists; and (d) allowing each of the processing modules 


to increase 


a counter corresponding to the value of the first 


list, which 


ranks immediately next to the value of the second 


list, by one 


, when the value of the first list ranks lower than 



the value of the second list. 



[0014] In accordance with a sixth embodiment of the 



present invention, there is provided the information processing 
method according to any of the previous embodiment is further 
modified so that each of the processing modules stores 
table-format data represented by an array of records including 
field values contained in an information field in the memory 
in a form of a value list in which the field values are stored 



in order of field value numbers corresponding to the field values 
and an array of pointers in which information for specifying 
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the field value numbers is stored in order of records , and wherein 



the list composed of the values is the value list/ which 
constructs the table-format data. 



[0015] In accordance with a seventh embodiment of the 



present invention, there is provided an information processing 
system that includes a plurality of processing modules each 
having a memory for storing a list composed of values and a 
transmitting path for logically connecting the plurality of 
processing modules to one another in a 1°°P and 
transmits/receives and processes data among the plurality of 
processing modules, wherein each of the processing modules 
includes: (a) a means that transmits a first list composed of 
values stored in the memory of each of the processing modules 
to the other processing modules in the information processing 
system; (b) a means that receives at least one second list 
composed of values transmitted to each of the processing module, 
from the other processing module; (c) a means that compares 
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the values of the second list with the values of the first list; 



and (d) a means which , when a value of the second list is identical 
to a value of the first list, increases a counter corresponding 
to the identical value of the first list by one. 

[0016] In accordance with an eighth embodiment of the 



present invention, there is provided an information processing 
system that includes a plurality of processing modules each 
having a memory for storing a list composed of values and a 
transmitting path for logically connecting the plurality of 
processing modules to one another in a loop and 
transmits/receives and processes data among the plurality of 
processing modules, wherein each of the processing modules 
includes: (a) a means which transmits a first list which is 



composed of pairs of a value and the number of value stored 
in the memory of each of the processing module to the other 
processing modules in the information processing system; (b) 
a means which receives at least one second list which is composed 
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of the pairs of values and the number of value transmitted to 



each of the processing module , from the other processing module ; 
(c) a means which compares the values of the second list with 
the values of the first list; and (d) a means which, when a 



value of the second list is identical to a value of the first 



list, increases a counter corresponding to the identical value 
of the first list by the number of the values corresponding 
to the identical value of the second list. 



[0017] In accordance with a ninth embodiment of the 



present invention, there is provided an information processing 
system that includes a plurality of processing modules each 
having a memory for storing a list composed of values and a 
transmitting path for logically connecting the plurality of 
processing modules to one another in a loop and 
transmits/receives and processes data among the plurality of 
processing modules, wherein each of the processing modules 
includes: (a) a means which transmits a first list composed 
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of values stored in the memory of each of the processing module 



to the other processing modules in the information processing 
system; (b) a means which receives at least one second list 
composed of values transmitted to each of the processing module , 
from the other processing module; (c) a means which compares 
the values of the second list with the values of the first list; 
and (d) a means which, when a value which ranks lower than a 
value of the second list exists in the first list, increases 
a counter corresponding to the value of the first list, which 
ranks immediately next to the value of the second list, by one. 

[0018] In accordance with a tenth embodiment of the 



present invention, there is provided an information processing 
system that includes a plurality of processing modules each 
having a memory for storing a list composed of values and a 
transmitting path for logically connecting the plurality of 
processing modules to one another in a loop and 
transmits/receives and processes data among the plurality of 



16 



processing modules, wherein each of the processing modules 



includes: (a) a means which transmits a first list, which is 
composed of pairs of a value and the number of value stored 
in the memory of each of the processing module, to the other 
processing modules in the information processing system; (b) 
a means that receives at least one second list which is composed 
of the pairs of value and the number of value transmitted to 
each of the processing module, from the other processing module ; 
(c) a means that compares the values of the second list with 
the values of the first list; and (d) a means which, when a 
value which ranks lower than a value of the second list exists 



in the first list, increases a counter corresponding to the 
value of the first list by the number of the values corresponding 
to the value of the second list. 



[0019] In accordance with an eleventh embodiment of the 



present invention, there is provided an information processing 
system which includes a plurality of processing modules each 
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having a memory for storing a list composed of values and a 



transmitting path for logically connecting the plurality of 
processing modules to one another in a loop and 
transmits/receives and processes data among the plurality of 
processing modules, wherein each of the processing modules 
includes: (a) a means that transmits a first list composed of 
values stored in the memory of each of the processing module 
to the other processing modules in the information processing 
system; (b) a means that receives at least one second list 
composed of values transmitted to each of the processing module, 
from the other processing module; (c) a means which, when a 
value of the second list exists in the first list, cancels the 
value of the second list, and, when the identical values exist 
in two or more second lists, cancels the value of one or more 
second lists, which appear later among the two or more second 
lists; and (d) a means which, when a value which ranks lower 
than a value of the second list exists in the first list, increases 
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a counter corresponding to the value of the first list, which 



ranks immediately next to the value of the second list, by one, 
[0020] In accordance with a twelfth embodiment of the 



present invention, there is provided an information processing 
system according to any one of the seventh to eleventh 
embodiments, which is further modified so that each of the 
processing modules comprises the memory that stores 
table-format data represented by an array of records including 
field values contained in an information field in a form of 



a value list in which the field values are stored in order of 



field value numbers corresponding to the field values and an 
array of pointers in which information for specifying the field 
value numbers is stored in order of records, and wherein the 
list composed of the values is the value list, which constructs 
the table-format data. 



[0021] In accordance with a thirteenth embodiment of 



the present invention, there is provided a program for embodying 
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the following functions in an information processing system 



which includes a plurality of processing modules each having 
a memory for storing a list composed of values and a transmitting 
path for logically connecting the plurality of processing 
modules to one another in a loop and transmits/receives and 
processes data among the plurality of processing modules, the 
functions being executed by a computer of each of the processing 
modules, wherein the program includes: (a) a function that 
transmits a first list composed of values stored in the memory 
of each of the processing module to the other processing modules 
in the information processing system; (b) a function that 
receives at least one second list composed of values transmitted 
to each of the processing modules, the other processing modules ; 
(c) a function that compares the values of the second list with 
the values of the first list; and (d) a function which, when 
a value of the second list is identical to a value of the first 



list, increases a counter corresponding to the identical value 
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of the first list by one. 

[0022] In accordance with an embodiment of the present 



invention, there is provided a program for embodying the 
following functions in an information processing system which 
includes a plurality of processing modules each having a memory 
for storing a list composed of values and a transmitting path 
for logically connecting the plurality of processing modules 
to one another in a loop and transmits/receives and processes 
data among the plurality of processing modules, the functions 
being executed by a computer of each of the processing modules 
and wherein the program includes : (a) a function that transmits 
a first list which is composed of pairs of a value and the number 
of value stored in the memory of each of the processing modules 
to the other processing modules in the information processing 
system; (b) a function that receives at least one second list 
which is composed of the pairs of value and the number of value 
transmitted to each of the processing modules, from the other 
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processing modules; (c) a function that compares the values 



of the second list with the values of the first list; and (d) 
a function which, when a value of the second list is identical 
to a value of the first list, increases a counter corresponding 
to the identical value of the first list by the number of the 
values corresponding to the value of the second list. 

[0023] In accordance with a fifteenth embodiment of the 



present invention, there is provided a program for embodying 
the following functions in an information processing system 
which includes a plurality of processing modules each having 
a memory for storing a list composed of values and a transmitting 
path for logically connecting the plurality of processing 
modules to one another in a loop and transmits/receives and 
processes data among the plurality of processing modules, the 
functions being executed by a computer of each of the processing 
modules, wherein the program includes: (a) a function that 
transmits a first list composed of values stored in the memory 
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of each of the process ing modules to the other processing modules 



in the information processing system; (b) a function which 
receives at least one second list composed of values transmitted 
to each of the processing modules, from the other processing 
modules; (c) a function that compares the values of the second 
list with the values of the first list; and (d) a function which, 
when a value which ranks lower than a value of the second list 



exists in the first list, increases a counter corresponding 
to the value of the first list, which ranks immediately next 
to the value of the second list/ by one. 

[0024] In accordance with a sixteenth embodiment of the 



present invention, there is provided a program for embodying 
the following functions in an information processing system 
which includes a plurality of processing modules each having 
a memory for storing a list composed of values and a transmitting 
path for logically connecting the plurality of processing 
modules to one another in a loop and transmits/receives and 
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processes data among the plurality of processing modules, the 



functions being executed by a computer of each of the processing 
modules and wherein the program includes: (a) a function that 
transmits a first list, which is composed of pairs of a value 
and the number of value stored in the memory of each of the 
processing modules, to the other processing modules in the 
information processing system; (b) a function that receives 
at least one second list which is composed of the pairs of value 
and the number of value transmitted to each of the processing 
modules, from the other processing modules ; (c) a function that 
compares the values of the second list with the values of the 
first list; and (d) a function which, when a value which ranks 
lower than a value of the second list exists in the first list, 
increases a counter corresponding to the value of the first 
list ranked immediately next to the value in the second list 
by the number of the values corresponding to the value of the 
second list. 
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[0025] In accordance with a seventeenth embodiment of 



the present invention, there is provided a program for embodying 
the following functions in an information processing system 
which includes a plurality of processing modules each having 
a memory for storing a list composed of values and a transmitting 
path for logically connecting the plurality of processing 
modules to one another in a loop and transmits/receives and 
processes data among the plurality of processing modules, the 
functions being executed by a computer of each of the processing 
modules and wherein the program includes: (a) a function that 
transmits a first list composed of values stored in the memory 
of each of the processing modules to the other processing modules 
in the information processing system; (b) a function that 
receives at least one second list composedof values transmitted 
to each of the processing modules from other processing modules ; 
(c) a function which, when a value of the second list exists 
in the first list, cancels the value of the second list, and, 
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when the identical values exist in two or more second lists, 



cancels the value of one or more second lists, which appear 
later among the two or more second lists; and (d) a function 
which, when a value which ranks lower than a value of the second 
list exists in the first list, increases a counter corresponding 
to the value of the first list, which ranks immediately next 
to the value of the second list, by one. 

[0026] In accordance with an eighteenth embodiment of 



the present invention, there is provided a program according 
to any one of the thirteenth through the seventeenth 
embodiments, wherein each of the processing modules comprises 
a memory that stores table-format data represented by an array 
of records including field values contained in an information 
field in a form of a value list in which the field values are 



stored in order of field value numbers corresponding to the 
field values and an array of pointers in which information for 
specifying the field value numbers is stored in order of records, 
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and wherein the list composed of the values is the value list, 
which constructs the table-format data. In accordance with 
a nineteenth embodiment of the present invention, there is 
provided a computer-readable recoding medium having the program 
according to any one of the program embodiment (i.e., the 
thirteenth to the eighteenth embodiments) recorded thereon. 

SUMMARY OF THE INVENTION 
[0 02 7-0-9] ______ 

The proposed method and apparatus for searching for and 

tabulating the table-format data uses the new data management 
mechanism which is usable on an ordinary computer system. In 
principle, the data management mechanism has a value management 
table and an array of pointers to the value management table. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[002 8-1-0 ] Fig. 1 is an explanatory diagram illustrating 
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a conventional data management mechanism. 

[0029] Fig. 2 is an explanatory diagram illustrating 



a conventional data management mechanism. 

[0030] Fig. 3 is a block diagram schematically showing 



an information processing system according to an embodiment 
of the invention. 



[0031] Fig, 4 is a view showing an example of the structure 



of a PMM according to an embodiment of the invention. 

[0032] Fig. 5 is an explanatory diagram illustrating 



an example of table-format data. 

[0033] Fig. 6 is an explanatory diagram illustrating 



a storage structure of conventional table-format data. 

[0034] Fig. 7 is an explanatory diagram illustrating 



a storage structure of table-format data according to an 
embodiment of the invention. 



[0035] Fig. 8 is a flowchart of a tabulating process 



according to an embodiment of the invention. 



28 



[0036] Fig. 9 is an explanatory diagram illustrating 



the result of a local sorting process. 



[0037] Fig. 10 is an explanatory diagram illustrating 



a rank assigning process according to an embodiment of the 



invention . 



[0038] Fig. 11 is an explanatory diagram illustrating 



a local dimension value number assigning process according to 



an embodiment of the invention. 



[0039] Fig. 12 is an explanatory diagram illustrating 



a global dimension value number assigning process according 



to an embodiment of the invention. 



[0040] Fig. 13 is an explanatory diagram illustrating 



the result of the global dimension value number assigning 



process 



[0041] Fig. 14 is an explanatory diagram illustrating 



a local tabulating process according to Embodiment 1 of the 



invention . 
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[0042] Fig. 15 is an explanatory diagram illustrating 



the local tabulating process according to Embodiment 1 of the 
invention . 



[0043] Fig. 16 is an explanatory diagram illustrating 



a first global tabulating process according to Embodiment 1 
of the invention. 



[0044] Fig. 17 is an explanatory diagram illustrating 



calculation of the global tabulation result according to 
Embodiment 1 of the invention. 



[0045] Fig. 18 is an explanatory diagram illustrating 
a process for preventing a global tabulation value from being 
repeated, according to Embodiment 1 of the invention. 

[0046] Fig. 19 is an explanatory diagram illustrating 



a process for generating a result table according to Embodiment 
1 of the invention. 



[0047] Fig. 20 is an explanatory diagram illustrating 



the result table according to Embodiment 1 of the invention. 
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[0048] Fig. 21 is an explanatory diagram illustrating 



a second global tabulating method according to Embodiment 1 
of the invention. 

[0049] Fig. 22 is a flowchart of a rank assigning method 



according to Embodiment 1 of the invention. 

[0050] Fig. 23 is an explanatory diagram illustrating 



the rank assigning method according to Embodiment 1 of the 
invention, wherein Fig. 23A shows a first step, Fig. 23B shows 
a second step. Fig. 23C shows a third step, and Fig. 23D shows 
a fourth step. 

[0051] Fig. 24 is an explanatory diagram illustrating 



the rank assigning method according to Embodiment 1 of the 
invention, wherein Fig. 24A shows a first step, Fig. 24B shows 
a second step, Fig. 24C shows a third step, and Fig. 24D shows 
a fourth step. 

[0052] Fig. 25 is an explanatory diagram illustrating 



a local tabulating process according to Embodiment 2 of the 
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invention . 



[0053] Fig. 26 is an explanatory diagram illustrating 



the local tabulating process according to Embodiment 2 of the 
invention . 



[0054] Fig. 27 is an explanatory diagram illustrating 



a first global tabulating method according to Embodiment 2 of 
the invention. 



[0055] Fig. 28 is an explanatory diagram illustrating 



calculation of the global tabulation result according to 
Embodiment 2 of the invention. 



[0056] Fig. 29 is an explanatory diagram illustrating 



a process for preventing the global tabulation result from being 
repeated, according to Embodiment 2 of the invention. 

[0057] Fig. 30 is an explanatory diagram illustrating 



a process for generating a result table according to Embodiment 
2 of the invention. 



[0058] Fig. 31 is an explanatory diagram illustrating 
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the result table according to Embodiment 2 of the invention. 
[0059] Fig. 32 is an explanatory diagram illustrating 



a second global tabulating method according to Embodiment 2 
of the invention. 



[0060] Fig. 33 is an explanatory diagram illustrating 



an example of a storage structure of table-format data according 
to Embodiment 3 of the invention. 



[0061] Fig. 34 is an explanatory diagram illustrating 



a counting process according to Embodiment 3 of the invention. 

[0062] Fig. 35 is an explanatory diagram illustrating 
another counting process according to Embodiment 3 of the 
invention . 



[0063] Fig. 36 is an explanatory diagram illustrating 



an example of a storage structure of table-format data according 
to Embodiment 4 of the invention. 



[0064] Figs. 37A to 37D are explanatory diagrams 



illustrating a rank assigning process according to Embodiment 
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4 of the invention, respectively. 

[0065] Fig. 38 is a flowchart of the rank assigning 



process according to Embodiment 4 of the invention. 

[0066] Figs. 39A to 39E are explanatory diagrams 



illustrating a rank assigning process according to Embodiment 
5 of the invention, respectively. 

[0067] Fig. 40 is a flowchart of the rank assigning 



process according to Embodiment 5 of the invention. 

[0068] Figs. 4 1 A to 41E are explanatory diagrams 



illustrating a rank assigning process according to Embodiment 
6 of the invention. 



[0069] Fig. 42 is a flowchart of the rank assigning 
process according to Embodiment 6 of the invention. 

[0070] Fig. 43 is an explanatory diagram illustrating 



an example in a state where a compiling process is completed. 

[0071] Fig. 44 is a flowchart of a local sorting process 



according to an embodiment of the invention. 
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[0072] Fig. 45 is an explanatory diagram illustrating 
an example of an initial state of a local sorting process. 

[0073] Fig. 46 is an explanatory diagram illustrating 

an example of a counting-up process in each PMM. 

[0074] Fig. 47 is an explanatory diagram illustrating 

an example of a process of generating an array of accumulated 
numb e r s . 

[0075] Fig. 48 is an explanatory diagram illustrating 

an example of the array of accumulated numbers. 

[0076] Fig. 49 is a detailed flowchart of the local 
sorting process. 

[0077] Fig. 50 is an explanatory diagram illustrating 
an example ina state where the local sorting process is performed 
in each PMM. 

[0078] Fig. 51 is an explanatory diagram illustrating 

an example ina state where the local sorting process is performed 
in each PMM. 
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[0079] Fig. 52 is an explanatory diagram illustrating 
an example ina state where the local sorting process is performed 
in each PMM. 

[0080] Figs. 53A to 53F are explanatory diagrams 

illustrating the local sorting processes according to the other 
embodiments of the invention, respectively. 

DETAILED DESCRIPTION OF THE INVENTION 

[0081] Fig. 1 is an explanatory diagram illustrating 

a conventional data management mechanism and shows a value 
management table 110 and an array of pointers to the value 
management table 120. The value management table 1 1 0 is defined 
as a table in which, for each field in table-format data, field 
values (reference numeral 111) corresponding to field value 
numbers and category numbers (reference numeral 112) related 
to the field values are stored in order of the ordered 
( integer- type ) field value numbers which are assigned to the 
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field values belonging to the fields. The array of pointers 
to the value management table 120 is defined as an array in 
which pointers to the field value numbers contained in a column 
(namely, a field) in the table-format data, that is, pointers 
to the value management table 110, are stored in order of the 
record numbers of the table-format data. 
[0082-14r] 

By combining the array of pointers to the value management 

table 120 with the value management table 110, when a certain 
record number is given, it is possible to extract the stored 
field value number corresponding to that record number using 
the array of pointers to the value management table 120 
pertaining to the field in question, and then extract the stored 
field value corresponding to that field value number within 
the value management table 110, thereby obtaining the field 
value from the record number. Therefore, in the same manner 
as with a conventional data table, it is possible to access 
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all data ( f ield values ) with coordinates consisting of the record 
number (row) and field (column) . 
[ 0 08 3-1-2- ] 

The data management mechanism which includes the value 

management table generated for any one of the fields of 
table-format data and an array of pointers to the value 
management table may in particular be referred to as an 
"information block" in the following explanation. 
[0 084 ±5] ______ 

While the conventional data table offers the integrated 

management of all data using the coordinates consisting of rows 
corresponding to records and columns corresponding to fields, 
the information blocks are characterized in that the data are 
completely separated by column in the table format, namely by 
field. According to this data management mechanism, since large 
amounts of data are separated by field, it is possible to load 
only the data related to the fields required for searching or 
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tabulating processes into a high-speed storage device such as 
a memory, and as a result, the access time to the data is reduced 
and thus the searching and tabulating processes are speeded 
up. Accordingly, even data having an extremely large number 
of fields can be handled without adversely affecting 
performance . 

[0 08J54r4] 

In addition, in the case of the information blocks, since 

the field values are stored in the value management table and 
the record numbers which indicate the positions of the values 
are associated with the arrayofpointers to the value management 
table, there is no need for the field values to be arranged 
in order of the record numbers. Therefore, data can be sorted 
on field values to be suited to the searching and tabulating 
processes. To this end, the determination of whether or not 
a field value matching a target value exists in the data can 
be performed at high speed. Furthermore, since field value 
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numbers correspond to the field values, even if the field values 
are composed of long data or text strings, the field values 
can be handled as integers. 

[008 6-1-5] 

Moreover, according to this data management mechanism, 

since all of the field value numbers of the value management 
table 110 correspond to different field values, the number of 
comparison operations between a specific value and the field 
values which are required to extract a record containing a field 
value having the specific value is no more than the number of 
the kinds of the field values, that is, the number of field 
value numbers, and thus the number of comparison operations 
is greatly decreased. Accordingly, the searching and 
tabulating processes are speeded up. At this time, a location 
is required to store the results of determining whether or not 
a certain field value matches, and thus, for example, the 
category number 112 can be used as this storage place. 
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[0087-l-£] 

Fig. 2 shows an information block which includes a value 

management table 210 including an array of field values 211 
containing the field values, an array of category numbers 212 
containing the category numbers, and an array of counts 214 
containing the counts . The array of counts 214 contains numbers 
which indicate how many field values of a certain field exists 
within all data, that is, the number of records which have a 
predetermined field value . By preparing such an array of counts 
214 within the value management table 210, the information "which 
data exists? (how much does data exist?) " , "which row from the 
top this data is located?", or "what is 00-th data from the 
top?" required at the time of searching, sorting or tabulating 
processes can be obtained immediately, thereby speeding up 
searching, sorting and tabulating processes. 
[0 08 8-1-7-] 

However, even in the data management mechanism, as the 
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number of the records increases, the list of the values or the 



array of pointers, especially the array of pointers very 



increases, but the amount of the processable data is restricted 



by used hardware resources 



[00894r8-] 



-Large-scale data processing is required even in the field 



other than the information processing on the table- format data . 



Recently, since computers are introduced into various places 



in a whole society and a network including Internet is widely 



used in these days, large amounts of data are accumulated here 



and there. In order to process large amounts of data, large 



amounts of calculations are required . To this end, it is natural 



that a parallel process is tried to be introduced 



[0 090-1-9] 



-A parallel process architecture is broadly classified 



into a "shared memory type" and a "distributed memory type". 



The former ( shared memory type ) allows a plurality of processor 
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to share an enormous memory space . In this manner, sine traffic 
between a group of processors and the shared memory bottlenecks , 
it is difficult to establish an actual system using at least 
hundred processors. Accordingly, for example, when 

calculating the square root of billion floating point variables , 
an acceleration ratio of a single CPU is at most 100. 
Experimentally, an upper limit of the acceleration ratio is 
about 30 . 

[0 09JL2-&] ______ 

j n the latter ( distributed memory type) , processors have 

respective local memories, which are combined to one another 
to establish a system. In this manner, it is possible to design 
a hardware system including several hundreds to several tens 
of thousands processors. Accordingly, when calculating the 
square root ofbillion floating point variables , an acceleration 
ratio of a single CPU can be several hundreds to several tens 
of thousands times. 
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[0092] [Patent Document 1] International Patent 
Publication No. WO 00/10103 pamphlet 
-{-Di--sc:-l.-o-su-F-e-----0-f------t-h-e-----I-n-v-en:-t--i-o-n-}- 

[Problems to be Solved by the Invention] 

[0093-24-] 

However, the parallel process architecture of 

"distributed memory type" has several problems. 
[0094^-2-] 

[First problem: Divisional management of enormous array] 

A first problem of the "distributed memory type" relates 

to the divisional management of data. 
[0 095 -2-3- ]_ 

Since enormous data (hereinafter, re f erred to as an array , 

because the enormous data is an array) cannot be stored in a 
local memory pertaining to a single processor, the enormous 
data is necessarily divided into a plurality of local memories 
and is managed. Unless an efficient and flexible divisional 
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management mechanism is introduced, it is apparent that various 
problems are involved at the time of developing and executing 
a program. 

[0096-2-4] 

[Second problem: low efficiency in communication among 
processors] 

When each processor of the distributed memory type system 

tries to access to an enormous array, each processor can rapidly 
access to an element of an array on its own local memory, but 
the access to an element of an array on a local memory pertaining 
to the other processor requires communication between the 
processors. The communication between the processors has 
performance lower than that of communication between local 
memories and thus it takes at least 100 clocks to perform the 
communication between the processors . To this end, at the time 
of sorting process, the whole enormous array must be accessed 
and thus the amount of the communication between the processors 
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increases, thereby extremely deteriorating the performance. 

[0097-2-5] 

Detailed description on this problem is as follows: In 

1999, some of personal computers were constructed as the "shared 
memory type" computers using one to several CPUs. Since a 
typical CPU used in the personal computer operates in an internal 
clock which is five times to six times the clock of a memory 
bus and includes an automatic parallel executing function and 
a pipeline processing function, it is possible to process one 
piece of data in about one clock (memory bus) . 

To this end, a "distributed memory type" multiprocessor 

system has many processors and thus the process speed thereof 
may be delayed by 100 times that of a single processor (shared 
memory type) . 

[00982-6] 

[Third problem: Provision of program] 

-A third problem of the "distributed memory type" relates 
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to how a program is provided to a plurality of processors. 

-A MIMD (multiple instruction stream, multiple data 

stream) for loading respective programs to a plurality of 
processors and cooperatively operating all the programs 
requires a large load for preparing, compiling and transmitting 
the programs. 

In an SIMD (single instruction stream, multiple data 

stream) for operating a plurality of processors using a same 
program, the degree of freedom of the program is reduced and 
thus a program capable of obtaining a desired result may not 
be developed. 

[ 0 0 9 9 -2-7- ]_ 

-Accordingly, an information processing technology using 

the conventional distributed memory type parallel architecture, 
there is a need for processing large amounts of data while large 
amounts of data are held in each of the processors without being 
shared by the processors, such that the amount of the 

47 



communication among the processors is reduced. 
[0 10Q Q-2--8-] 

Accordingly, it is an object of the invention to provide 

an information processing method of processing data among a 
plurality of processors with a small amount of communication 
at high speed when large amounts of data are processed using 
a parallel computer architecture. 

In addition, it is another object of the invention to 

provide an information processing system for realizing the 
information processing method. 

j n addition, it is another object of the invention to 

provide a program executed by a computer, for realizing the 
information processing method. 
[Means for Solving the Problems] 
[0 101 Q-2-9] 

The invention employs a distributed memory type parallel 

processing architecture in which a value list which is a 
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substantial element of table- format data, and an array of 
pointers are locally stored in an individual processing module 
and indexes such as sequence number (or orders) of data rather 
than data itself are globally held among the plural processing 
modules. In addition, the invention employs an algorithm for 
integrally controlling process and communication such that data 
stored in several memories is input/output and processed by 
a single command. 

[010 2 -0-^0-] _____ 

j n order to achieve the above-described obj ect , according 

to the first embodimentGia-i-m---i of the invention, there is 
provided an information processing method of 
transmitting/receiving and processing data among a plurality 
of processing modules in an information processing system in 
which the plurality of processing modules each having a memory 
for storing a list composed of values is logically connected 
to one another in a loop, comprising the steps of: allowing 

49 



each of the processing modules to transmit a first list composed 
of values stored in the memory of -sa-i-d-each of the processing 
modules to the other processing modules in the information 
processing system; allowing each of the processing modules to 
receive at lease one second list composed of values transmitted 
from the -said other processing modules to -said — each of the 
processing modules; allowing each of the processing modules 
to compare the values of the second list with the values of 
the first list; and when a value of the second list is identical 
to a value of the first list, allowing each of the processing 
modules to increase a counter corresponding to the identical 
value in the first list by one. 



-Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
exchanged among the processing modules and thus the number of 
matched values can be counted. 
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[0 103- 0-3-1-] 

In order to achieve the above-described obj ect, according 
to the second emb o d i me n t - G-l-a--i-m---2- of the invention, there is 
provided an information processing method of 
transmitting/receiving and processing data among a plurality 
of processing modules in an information processing system in 
which the plurality of processing modules each having a memory 
for storing a list composed of values is logically connected 
to one another in a loop, comprising the steps of: allowing 
each of the processing modules to transmit a first list which 
is composed of pairs of a value and the number of value stored 
in the memory of -s-a-i-d-each of the processing module, to the 
other processing modules in the information processing system; 
allowing each of the processing module to receive at lease one 
second list which is composed of the pairs of value and the 
number of value transmitted to s-a-id-each of the processing module , 
from the other pro ces sing module ; allowing each of the process ing 
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modules to compare the values of the second list with the values 
of the first list; and when a value of the second list is identical 
to a value of the first list, allowing each of the processing 
modules to increase a counter corresponding to the identical 
value in the first list by the number of the values identical 
to the value of the second list. 

Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, upon counting the number 
of occurrence of the values matched by exchanging the values 
and the number of the values which exist in each of the processing 
modules, among the processing modules , a communication amount 
necessary for exchanging data can be reduced. 
[010 4-9-3-2-] 

In order to achieve the above -de scribed ob j ect , according 
to a third embodiment G-l-a-i-m-3- of the invention, there is provided 
an information processing method of transmit ting/ receiving and 
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processing data among a plurality of processing modules in an 
information processing system in which the plurality of 
processing modules each having a memory for storing a list 
composed of values is logically connected to one another in 
a loop, comprising the steps of : allowing each of the processing 
modules to transmit a first list composed of values stored in 
the memory of -s-a id-each of the processing module to the other 
processing modules in the information processing system; 
allowing -s-a-i-d-each of the processing modules to receive at lease 
one second list composed of values transmitted to -s-a-i-d-each 
of the processing module, from the other processing module; 
allowing each of the processing modules to compare the values 
of the second list with the values of the first list; and when 
a value which ranks lower than a value of the second list exists 



in the first list, allowing s-ai-4-each of the processing modules 
to increase a counter corresponding to the value of the first 
list, which ranks immediately next to the value of the second 
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list, by one. 

-Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
exchanged among the processing modules to calculate an 
accumulated number and thus ranks can be assigned to the values . 
[0105-G33-] 

In order to achieve the above -de scribed ob j ect , according 
to the fourth embodimentG-l-a-i-m----4- of the invention, there is 
provided an information processing method of 
transmitting/receiving and processing data among a plurality 
of processing modules in an information processing system in 
which the plurality of processing modules each having a memory 
for storing a list composed of values is logically connected 
to one another in a loop, comprising the steps of: allowing 
each of the processing modules to transmit a first list, which 
is composed of pairs of value and the number of value stored 
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in the memory of s-a-i-4-each of the processing module, to the 
other processing modules in the information processing system; 
allowing each of the processing modules to receive at lease 
one second list which is composed of the pairs of value and 
the number of value transmitted to is-a-i-d-each of the processing 
module, from the other processing module; allowing each of the 
processing modules to compare the values of the second list 
with the values of the first list; and when a value which ranks 
lower than a value of the second list exists in the first list, 
allowing each of the processing modules to increase a counter 
corresponding to the value of the first list ranked immediately 
next to the value in the second list by the number of the values 
identical to the value of the second list. 



Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, upon calculating 
accumulated number and ranking the values by exchanging the 
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values and the number of the values which exist in s-a-i-4-each 
of the processing modules, among the processing modules, 
communication amount necessary for exchanging data can be 
reduced . 

[0 105 -O-3-4-] 

In order to achieve the above -de scribed ob j ect , according 

to the fifth embodiment Gl-a-i-m — & of the invention, there is 
provided an information processing method of 
transmitting/receiving and processing data among a plurality 
of processing modules in an information processing system in 
which the plurality of processing modules each having a memory 
for storing a list composed of values is logically connected 
to one another in a loop, comprising the steps of: allowing 
each of the processing modules to transmit a first list composed 
of values stored in the memory of -s-a-i-d-each of the processing 
module to the other processing modules in the information 
processing system; allowing each of the processing modules to 
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receive at lease one second list composed of values transmitted 
to s-a-i-d-each of the processing module, from the other processing 
module; when a value of the second list exists in the first 
list, allowing each of the processing modules to cancel the 
value of the second list, and, when the identical values exist 
in two or more second lists, allowing each of the processing 
modules to cancel the value of one or more second lists, which 
appear later among the two or more second lists; and when a 
value which ranks lower than a value of the second list exists 



in the first list, allowing each of the processing modules to 
increase a counter corresponding to the value of the first list, 
which ranks immediately next to the value of the second list, 
by one. 

Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
exchanged among the processing modules and thus a common sequence 
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number, which shared among the plurality of the processing 
modules, can be assigned to the values of each of the plurality 
of processing modules. 
[010 6Q-3-5] 



According to the sixth embodiment Glrarirm--6 of the invention, 

in the information processing method according to any one of 
the first to fifth embodiment sC-j-a-iffi-s — 1 — is-a-i-d-each of the 
processing modules stores table-format data represented by an 
array of records including field values contained in an 
information field in the memory in a form of a value list in 
which the field values are stored in order of field value numbers 



corresponding to the field values and an array of pointers in 
which information for specifying the field value numbers is 
stored in order of records, and the -s-a-i-d list composed of the 
values is the sa--i-d- value list, which constructs the table- format 
data . 



■Accordingly, data in the list is arranged in ascending 
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order or descending order in advance and thus the operation 
for comparison can be performed at high speed. 
[0 107 -&-3-6] 

In order to achieve the above-described obj ect , according 

to a seventh embodiment Gira-im — 7- of the invention, there is 
provided an information processing system which includes a 
plurality of processing modules each having a memory for storing 
a list composed of values and a transmitting path for logically 
connecting the plurality of processing modules to one another 
in a loop and transmits/receives and processes data among the 
plurality of processing modules, each of the processing modules 
comprising: a means which transmits a first list composed of 
values stored in the memory of s-ai-d-each of the processing module 
to the other processing modules in the information processing 
system; a means which receives at lease one second list composed 
of values transmitted to s-a-i-d-each of the processing module, 
from the other processing module; a means which compares the 
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values of the second list with the values of the first list; 
and a means which, when a value of the second list is identical 
to a value of the first list, increases a counter corresponding 

to the identical value in the first list by one. 

Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
exchanged among the processing modules and thus the number of 
matched values can be counted. 
[O1O8-0--3--7-] 

In order to achieve the above -de scribed ob j ect , according 
to an eighth embodimentG-l-a-i-m — 8- of the invention, there is 
provided an information processing system which includes a 
plurality of processing modules each having a memory for storing 
a list composed of values and a transmitting path for logically 
connecting the plurality of processing modules to one another 
in a loop and transmits/receives and processes data among the 
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plurality of processing modules , each of the processing modules 
comprising: a means which transmits a first list which is 
composed of pairs of a value and the number of value stored 
in the memory of s-a-i-4-each of the processing module to the other 
processing modules in the inf ormationprocessing system; ameans 
which receives at least one second list which is composed of 
the pairs of value and the number of value transmitted to -s-a-ird 
each of the processing module, from the other processing module ; 
a means which compares the values of the second list with the 
values of the first list; and 

a means which, when a value of the second list is identical 

to a value of the first list, increases a counter corresponding 
to the identical value in the first list by the number of the 

values corresponding to the value of the second list. 

-Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, upon counting the number 
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of occurrence of the values matched by exchanging the values 
and the number of the values which exist in each of the processing 
modules, among the processing modules, communication amount 
necessary for exchanging data can be reduced. 
[0 10 9 -&3-8-] 

In order to achieve the above -de scribed ob j ect , according 
to a ninth embodiment G^rarim-9 of the invention, there is provided 
an information processing system which includes a plurality 
of processing modules each having a memory for storing a list 
composed of values and a transmitting path for logically 
connecting the plurality of processing modules to one another 
in a loop and transmits/receives and processes data among the 
plurality of processing modules, each of the processing modules 
comprising: a means which transmits a first list composed of 
values stored in the memory of -sa-i-d-each of the processing module 
to the other processing modules in the information processing 
system; a means which receives at least one second list composed 

62 



of values transmitted to -s-a-i-d-each of the processing module, 
from the other processing module; a means which compares the 
values of the second list with the values of the first list; 
and a means which, when a value which ranks lower than a value 
of the second list exists in the first list, increases a counter 
corresponding to the value of the first list, which ranks 

immediately next to the value of the second list, by one. 

Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
exchanged among the processing modules to calculate an 
accumulated number and thus ranks can be assigned to the values . 
[0 110 Q-3-9] 

In order to achieve the above-described obj ect, according 
to a tenth embodiment G-l-a-i-m-l-Q- o f the invention, there is provided 
an information processing system which includes a plurality 
of processing modules each having a memory for storing a list 



composed of values and a transmitting path for logically 
connecting the plurality of processing modules to one another 
in a loop and transmits/receives and processes data among the 
plurality of processing modules, each of the processing modules 
comprising: a means which transmits a first list, which is 
composed of pairs of a value and the number of value stored 
in the memory of said— each of the processing module, to the 
other processing modules in the information processing system; 
a means which receives at least one second list which is composed 
of the pairs of value and the number of value transmitted to 
■s-a-i-d-each of the processing module, from the other processing 
module; a means which compares the values of the second list 
with the values of the first list; and a means which, when a 
value which ranks lower than a value of the second list exists 



in the first list, increases a counter corresponding to the 
value of the first list ranked immediately next to the value 
in the second list by the number of the values corresponding 
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to the value of the second list. 

-Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, upon calculating 
accumulating totals and ranking the values by exchanging the 
values and the number of the values which exist in each of the 
processing modules, among the processing modules, data amount 
necessary for exchanging data can be reduced. 
[ 01 ] _____ 

j n order to achieve the above-described obj ect , according 

to the eleventh embodimentG-l-a-i-m--l--l- of the invention, there is 
provided an information processing system which includes a 
plurality of processing modules each having a memory for storing 
a list composed of values and a transmitting path for logically 
connecting the plurality of processing modules to one another 
in a loop and transmits/receives and processes data among the 
plurality of processing modules, each of the processing modules 
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comprising: a means which transmits a first list composed of 
values stored in the memory of-seid- each of the processing module 
to the other processing modules in the information processing 
system; a means which receives at least one second list composed 
of values transmitted to -sarir^-each of the processing module, 
from other processing module; a means which, when a value of 
the second list exists in the first list, cancels the value 
of the second list, and, when the identical values exist in 
two or more second lists, cancels the value of one or more second 
lists, which appear later among the two or more second lists; 
and a means which, when a value which ranks lower than a value 
of the second list exists in the first list, increases a counter 
corresponding to the value of the first list, which ranks 

immediately next to the value of the second list, by one. 

-Accordingly, when values such as integers, text strings 

and floating-point numbers are repeatedly distributed among 
the plurality of processing modules, the values can be mutually 
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exchanged among the processing modules and thus a common sequence 
number, which shared among the plurality of the processing 
modules, can be assigned to the values of each of the plurality 
of processing modules. 
[ 0112 -&Q44r] 

According to the twelfth embodiment Claim — 1-3- of the 

invention, in the information processing method according to 
any one of the seventh to eleventh embodiment sClrar4rmrS-~--^^ 
•s-a-i-d-each of the processing module comprises the memory which 
stores table-format data represented by an array of records 
including field values contained in an information field in 
a form of a value list in which the field values are stored 
in order of field value numbers corresponding to the field values 
and an array of pointers in which information for specifying 
the field value numbers is stored in order of records, and the s-a-i-d 
list composed of the values is the s-a-i-d value list, which 
constructs the table-format data. 
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-Accordingly, data in the list is arranged in ascending 



order or descending order in advance and thus the operation 



for comparison can be performed at high speed 



[Oil 304-2-] 



In order to achieve the above-described obj ect, according 



to any one of the thirteenth to the eighteenth embodiment s CI aims- 



i-S-te-iS- of the invention, there is provided a program for causing 



a computer to carry out the steps of the information processing 



method or for causing the computer to perform the functions 



of the information processing system. Accordingly, it is 



possible to provide a program for causing the computer to perform 



various functions according to the present invention. This 



program can be provided to the computer using a communication 



line or a recording medium 



[Oil 4-04-3-] 



According to the eighteenth embodimentG-l-a-i-m---l--8 of the 



invention, there is provided a computer-readable recoding 
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medium having the program according to any one of the thirteenth 
to seventeenth emb odiments G -ia--i-m-s---l--3-- t-e---l--7- recorded thereon. 
[Effect of the Invention] 
[O il 5 Q-4-4- ] 

According to the invention, it is possible to provide 
an information processing method and an information processing 
system capable of realizing a parallel process at high speed 
by using a new data structure and parallel processing algorithm 
based on a distributed memory type parallel processing 
architecture . 

[Best Mode for Carrying out the Invention] 

[0 116 O4-5] 
[Hardware construction] 

Hereinafter, embodiments of the invention will be 

described with reference to the attached drawings. Fig. 3 is 
a block diagram schematically illustrating an information 
processing system according to an embodiment of the invention. 
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In the present embodiment, a processing module is constructed 
by a memory module with a processor (hereinafter, referred to 
as "PMM") . As shown in Fig. 3, in the present embodiment, in 
order to logically connect a plurality of processing modules 
in a loop, memory modules PMM 32-0, PMM 32-1, PMM 32-2, ... having 
a plurality of processors are arranged in a ring, and adjacent 
memory modules are connected to each other by a first bus (for 
example, reference numerals 34-0 and 34-1) for transmitting 
data in a clockwise direction and a second bus (for example, 
reference numerals 36-0 and 36-1) for transmitting data in a 
counterclockwise direction. Packet communication among the 
PMMs is performed through the first bus and the second bus. 
In the present embodiment, a transmitting path (packet 
transmitting path) for performing the packet communication is 
referred to as the first bus and the second bus. 
[0 117 -0-4-6] 

In the present embodiment, the PMMs are connected to one 
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another in the ring through the first bus (first transmitting 



path) for transmitting a packet in a clockwise direction and 



the second bus (second transmitting path) for transmitting a 



packet in a counterclockwise direction. This construction is 



advantageous because a packet transmission delay time can be 



equalized. 



[ 0 1 1 8 -0~4-7~ ] 



-The physical connection among the processing modules is 



not limited to the present embodiment, and may be variously 



changed such that the processing modules can be logically 



connected in the loop. For example, various types of 



connections such as a bus type, a star type and so on may be 



used . 



[01 19-04-8] 



•Fig. 4 shows an example of the structure of the PMM 32. 



As shown in Fig. 4, each PMM 32-i includes a control circuit 



40 for controlling access to a memory and execution of operation 
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according to a common command of the PMMs, a bus interface (I/F) 
42, and a memory 44. 

The memory 44 has a plurality of banks BANK 0, 1, and 

n (reference numerals 46-0, and n) and can store the 

below-described array. The control circuit 40 can 

transmit /receive data to/from an external computer. The 
control circuit 40 may allow a different computer to access 
to a desired bank of the memory by the bus arbitration. 

[0 120^ -4-9-] 
[Object to be processed] 

-An example of the information process in the present 

embodiment is a tabulating process. The tabulation is, for 
example, defined as tabulation of field values (measure) 
contained in a different field for each field value (dimension 
value) of a certain field (dimension) from table-format data 
represented by an array of records including field values 
corresponding to an information field. The tabulation of the 
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measure may be defined as counting of the number of measures, 
calculation of the sum of the measures, or calculation of the 
average of the measures. The number of the dimensions may be 
at least two. For example, Fig. 5 is logical table-format data 
showing sex, age and height of children in any child- care center . 
A process for obtaining the number of persons by sex or the 
sum of the heights of persons by sex /age belongs to the tabulating 
process which is an example of the information process according 
to the present embodiment. 
[0121^-5-G] 



[Conventional data storage structure] 



The table-format data shown in Fig. 5 is stored as a data 

structure shown in Fig. 6 in a single computer by using the 
data management mechanism proposed in the above-described 
International Patent Publication No. WO00/10103. As shown in 
Fig. 5, in an array 601 (hereinafter, abbreviated to "OrdSet") 
for matching sequence numbers of the records of the table - format 



73 



data with other sequence numbers of internal data, the sequence 



numbers of the internal data are arranged as values for the 



records of the table-format data. In this example, since the 



entire table-format data is represented by the internal data, 



the record number of the table-format data is identical to the 



sequence number of the internal data 



[012 2-&54-] 



•For example, it can be seen from the array OrdSet 601 



that, in the set-x-, the order of the internal data corresponding 



to the record 0 of the table-format data is "0". The actual 



sex value of the record having the order "0", that is, "male 



or "female", can be retrieved by using an array of pointers 



602 (hereinafter, the array of pointers is abbreviated to "VNo") 



to a value list 603 (hereinafter, the value list is abbreviated 



to "VL") in which actual values are sorted in a predetermined 



order. The array of pointers 602 stores pointers indicating 



an element of the actual value list 603 in the order stored 
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in the array OrdSet 601. Accordingly, the field value of the 
sex corresponding to the record "0" of the table-format data 
can be retrieved by (1) retrieving the order "0" corresponding 
to the record "0" from the array OrdSet 601, (2) retrieving 
the element "1" corresponding to the order "0" from the array 
of pointers 602 to the value list, and (3) retrieving the element 
"female" indicated by the element "1" retrieved from the array 
of pointers 602 to the value list from the value list 603. 

Even in the other records or the age and the height, it 

is possible to retrieve the field value in the same way. 
[ 012 3-0-52- ] 



The table-format data is expressed by the combination 

of the value list VL and the array of pointers VNo to the value 
list and the combination is also referred to as "information 



block". In Fig. 6, the information blocks on the sex, the age 
and the height are shown by information blocks 608, 609 and 
610, respectively . 
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[012 40-5-3-] 



-When a single computer has a single memory (a plurality 



of memories which is physically provided and accessed in a single 



address space may be considered to the single memory) , the array 



of order sets OrdSet, the value list VL for configuring the 



information blocks and the array of pointers VNo are stored 



in the memory . However, in order to hold large amounts of records , 



the capacity of the memory increases depending on the size of 



the records and thus the records need be preferably distributed . 



In view of the parallelization of the process, it is preferable 



that the distributed information is separately managed. 



Accordingly, in the present embodiment, the plurality of PMMs 



separately manages the record data without being duplicated 



and performs tabulation at high speed by the packet communication 



among the PMMs . 



[012 5O-5-4] 



[Data storage structure according to the present embodiment] 
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Fig. 7 is an explanatory diagram illustrating a data 

storage structure according to an embodiment of the invention. 
In Fig. 7, for example, the table-format data shown in Figs. 
5 and 6 is distributed to four processing modules PMM-0, PMM-1, 
PMM-2 and PMM-3 and separately managed. For the convenience 
of explanation, the number of the processing modules is four, 
but the invention is not limited by the number of the processing 
modules . 

[012 6-0-^-] _____ 

j n the present embodiment, in order to assign the rank 

to the record which is separately managed by each PMM in all 
the records included in the four PMMs PMM-0 to PMM-3, global 
record numbers are assigned to the records. In Fig. 7, the 
global record numbers are represented by "GOrd". The global 
record numbers GOrd represents which rank each element of the 
array OrdSet in each PMM occupies in all the records. Since 
the array OrdSet is arranged such that the ranks of all data 
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are mapped into each of the PMMs with the rank preserved, the 



array of global record numbers GOrd may be arranged in the 



ascending order. In addition, in each PMM, the size of the 



array GOrd (=array of global order sets) is identical to that 



of the array OrdSet (array of order sets) 



[012 7-G#£] 



In the present embodiment, a global field value number 



for representing in which order the field value separately 



controlled in each PMM, that is, each value of the value list 



VL, is in the field values included in all the PMMs is set. 



In Fig. 7, the global field value number is shown as "GVNo". 



Since the value list VL is arranged in order of the values (for 



example, ascending order or descending order) , the array of 



the global field value numbers GVNo is set in the ascending 



order (or descending order) . The size of the array GVNo is 



identical to that of the array VL . By identifying in which 



order the field values included in the processing module are 
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in all the field values, it is possible to integrate the 
tabulation results of the respective processing modules. 
[0 12 8 -0-5-7-] 

In Fig. 7, a value OFFSET assigned to each PMM represents 

which order a first record divided by the PMM is in the integrated 
records shown in Fig. 6. As described above, the array OrdSet 
of each PMM is arranged such that the rank of all data is preserved 
in each PMM, the sum of the offset value OFFSET and the value 
of the element of the array OrdSet in the PMM is identical to 
the array of global record numbers GOrd . Preferably, the offset 
value is notified to each PMM and each PMM may determine the 
global record numbers based on the offset value OFFSET. 
[0 12 9 0-5-8- ] 

The array of global record numbers GOrd and the array 

of global field value numbers GVNo of each PMM may be previously 
calculated by the outside of each PMM to be set to each PMM 
or may be set by each PMM using the below-described compiling 
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process . 

[ 0130-0-5-9] _ 

[Array of global sets GOrd and array of global field value numbers 
GVNo ] 

Next, the array GOrd and the array GVNo used in the present 

embodiment will be described. The array of global order set 
GOrd represents the location (rank) of each record in the global 
table-format data obtained by collecting local table-format 
data of the respective PMMs . That is, in the present embodiment, 
the location information of the record is divided into a global 
component and a local component by the array of global order 
sets GOrd and the array of order sets OrdSet and thus the global 
table- format data can be processed while each PMM can separately 
handle the data. 

[0 13 1 0-6-0] 

--In the following description of the embodiments, the PMM 

has the information block for each field. However, even in 
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a case where the PMM has raw table- format data, the array GOrd 
similarly functions . 
[0 132 -&5--1-] 

----- --For example , in the following embodiments where the 

compiling process is completed, the field value for each field 
is retrieved in order of the values of the array of global order 
sets GOrd to generate the entire view of all the table-format 
data . 

[Embodiment 1] 

[013 3^-2-] ______ 

[ Tabulating process] 

Next, the tabulating process according to the present 

embodiment will be described . A tabulating algorithm according 
to Embodiment 1 is constructed to perform an identical process 
in all the processing modules. The tabulating algorithm is 
constructed to perform the tabulating process by applying a 
single tabulating process command to a plurality of processing 
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modules and operating the plurality of processing module in 
parallel. Since all the processing modules perform the 
identical operation, it is possible to realize a parallel process 
only by preparing one program. 
[0 134- Q-6-3-] 

In the tabulating algorithm according to Embodiment 1, 

a shared global dimension value number is assigned to dimension 
values for tabulation in all the process modules, measures are 
tabulated for each the dimension value number in each of the 
processing modules, and the measures are tabulated globally, 
that is, in all the processing modules. To this end, according 
to the tabulating algorithm according to Embodiment 1 , the value 
list and the array of pointers to the value list are locally 
held in each of the processing modules. According to this 
tabulating algorithm, the value list and the array of pointers 
are not commonly held in the plurality of processing modules 
and a reference, in other words, the rank of the dimension value 

82 



is globally held in the plurality of processing modules. As 
the result, since the accesses from the plurality of processing 
modules to the mutual memories, for obtaining data necessary 
for the tabulation, is avoided and only data necessary for 
determining the rank of the dimension value is communicated 
among the processing modules, the amount of the communication 
is reduced and the process is speeded up. 
[0 135 -Q-&4] 

Fig. 8 is a flowchart of the tabulating process according 

to Embodiment 1. As shown in Fig. 8, first, table-format data 
separately managed by each of the processing modules is prepared 
(step 801) . More specifically, each of the processing modules 
stores global record numbers uniquely assigned to the records 
of the relevant processing module in the plurality of processing 
modules and global field value numbers assigned to the field 
values of the relevant processing module such that the global 
field value numbers are ranked among the plurality of processing 
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modules in the memory. 
[0 136 0-&&] 

Next, each of the processing modules sorts the records 

in order of the numbers in the set of global field value numbers 
of the fields specified in at least one dimension (step 802) . 
[0 137 -Q-&6] 

Each of the processing modules assigns the dimension value 

numbers to the set of global field value numbers corresponding 
to the records in order of the sorted records and stores them 
in the memory of each of the processing modules (step 803) . 
[013 8 0-6-7- ] _____ 

Next, each of the processing modules obtains the sets 

of global field value numbers from the other processing modules , 
counts the number of the sets which rank higher than the set 
of global field value numbers of the relevant processing module , 
and increases the dimension value number of the set of global 
field value numbers of the relevant processing module by the 
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counted number, such that the shared global dimension value 
number is assigned to the set of global field value numbers 
in the plurality of processing modules (step 804) . 
[0 139-0-6-8- ] 

Subsequently, each of the processing modules tabulates 

field values of the field of any information according to a 
predetermined rule to calculate a local tabulation value for 
each set of global field value numbers (step 805) . Finally, 
each of the processing modules obtains the local tabulation 
value for each set of global field value numbers from the other 
processing modules and tabulates the obtained tabulation value 
for each set of global field value numbers to calculate the 
tabulation value (step 806) . 
[0 14 0 -06-9] 

-After the step 806 for calculating the tabulation value, 

each of the processing modules restores the set of field values 
from the set of global field value numbers and generates a result 
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table including the set of field values and the tabulation value 



corresponding to the set of field values (step 807) . As the 



result, since the table is held in a table form, it is possible 



to easily obtain different dimensional tabulation by tabulating 



the table again. For example, it is possible to easily obtain 



the tabulation result by sex from the tabulation result obtained 



by age/sex. 



[0141-G^O-] 



--The tabulating process according to Embodiment 1 will 



be described in detail based on the table-format data shown 



in Fig. 5. For example, when the table-format data shown in 



Fig. 5 is separately managed by the plurality of processing 



modules and the above-described step 801 is performed, the data 



storage structure shown in Fig. 7 is obtained 



[ 0142 0-7-1- ] 



-A tabulating process "for obtaining the number of the 



persons by sex/age" or a tabulating process "for obtaining the 
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sum of the heights of the persons by sex/age" is applicable 
to the data shown in Fig. 7. The sex and age are dimensions 
and the number of the persons and the heights of the persons 
are measures. The number of the persons can be tabulated by 
increasing the count corresponding to a matched dimension by 
a specific number and the sum of the heights of persons can 
be tabulated by adding the field value of the height 
corresponding to a matched dimension . In Embodiment 1 , a number 
counting process for obtaining the sum of the heights of the 
persons by sex/age will be described. 
[014 3-0-7-2-] 



j n the step 802, in each of the processing modules, that 

is, each local environment, the records of the data shown in 
Fig. 7 are sorted in two dimensions including the dimension 
"age" and the dimension "sex". In a case of two-dimensional 
sorting, the sort is sequentially performed in proper order 
of dimension. In general, as the number of the kinds of the 
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field values increases, the rank is frequently replaced 
according to the sort. Accordingly, it is efficient that the 
sort is performed in descending order from the dimension having 
large kinds of field values. In the present embodiment, when 
the sex and the age are compared, since the number of the kinds 

(three: one year old, two years old and three years old) of 
the field values of the age is larger than that of the kinds 

(two: male and female) of the field values of the sex, the sort 
is performed in order of the age and the sex. 
[ 014 _4^-7--3] _____ 

j n the present embodiment, the sort in the local 

environment corresponds to replacement of the ranks of the 
elements of the array of order sets OrdSet. For example, it 
is assumed that the initial elements of the array of the order 
sets are 0 (that is, record 0), 1 (that is, record 1) and 2 
(that is, record 2), and the value of the age of the record 
0 is 3, the value of the age of the record 1 is 1 and the value 
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of the age of the record 2 is 2 . When the records are rearranged 
in ascending order of age, the record 1, the record 2 and the 
record 3 are sequentially arranged. The sorted result is 
displayed by replacing the array of the order sets in order 
of 1, 2 and 0. For the next process, the order after the local 
sort is set to the array OrdSet of the order sets. 
[0 14 5- &3-4-] 

Fig. 9 shows a result obtained by sequentially sort the 

data shown in Fig. 7 by age or sex in each of the processing 
modules. In Fig. 9, for simplification, the information block 
on the height is not shown. The sort by the age is performed 
in ascending order and the sort by the sex is performed in order 
of male and female. By this local sort, the records in PMM-0 
are ranked in order of the record 1 (male, one year old, 82 
cm) , the record 2 (female, two years old, 69 cm) and the record 
0 (female, three years old, 78 cm), the records in PMM-1 are 
ranked in order of the record 1 (male, three years old, 91 cm) 
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and the record 0 (female, one year old, 82 cm), the records 



in PMM-2 are ranked in order of the record 0 (female, one year 



old, 76 cm), the record 1 (female, one year old, 78 cm) and 



the record 2 (female, two years old, 84 cm), and the records 



in PMM-3 are ranked in order of the record 0 (male, three year 



old, 87 cm) and the record 1 (female, three years old, 80 cm) 



This local sort will be described later. 



[0146W-5-] 



--In the step 803, each of the processing modules assigns 



a sequence number to the set of field value numbers of the selected 



dimension (sex and age in the present embodiment) in order of 



the locally sorted record (that is, in order of the elements 



of array of order sets OrdSet after replacement) . Fig. 10 is 



an explanatory diagram illustrating a sequence number assigning 



process according to the present embodiment. For 



simplification, the information block on the height is omitted. 



[014 70-7-6] 
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With respect to the record 1 of the PMM-0, the value number 

of the sex is "0" and the global field value number corresponding 
to the value number "0" is "0". The value number of the age 
is "0" and the global field value number corresponding to the 
value number of the age "0" is "0". Accordingly, the set of 
the field value numbers corresponding to the record 1 in the 
PMM-0 is (0, 0) and the ranks are assigned to (0, 0) in order 
of the locally sorted records. Assigning the rank to the set 
of field value numbers can be realized by internally applying 
the identical rank "0" to the global field value number of the 
sex and the global field value number of the age . In the present 
example, since the record 1 in the PMM-0 is a first record sorted 
locally, the rank "0" is assigned to the set of field value 
numbers (0, 0) . Since the records in the PMM-0 is ranked in 
order of the record 1, the record 2 and the record 0, the rank 
"1" is assigned to the set of global field value numbers (1, 
1) corresponding to the record 2 and the order "2" is assigned 
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to the set of global field value numbers (1, 2) corresponding 
to the record 0. 

[ 0 14 8 -0-7-7- ] 

----- --Since the order is set in correspondence with the record, 

when the number of the records having the identical dimension 
value is at least two in the PMM, an individual order is assigned 
to each record. For example, in Fig. 10, since both the record 
0 and the record 1 in the PMM-2 are female and one year old, 
both the sets of global field value numbers thereof are (0, 
1) . For searching or sorting processes , different records need 
be separately treated even when the sets of global value numbers 
are identical. For example, by combining the set of global 
field value numbers and the array of global record numbers GOrd, 
all the records can be separately treated. However, for 
tabulating process, the records having the identical set of 
global field value numbers, that is, the records having the 
identical dimension value, must be treated as the identical 
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dimension. To this end, in the present embodiment, the order 



is reassigned such that the identical rank is assigned to the 



records having the identical set of global field value numbers. 



Hereinafter, the reassigned rank is referred to as local 



dimension value number LDimNo . The local dimension value number 



increases one by one when the sets of global field value numbers 



are di f f erent from each other . Fig . 1 1 i s an explanatory diagram 



illustrating a local dimension value number assigning process . 



In this example, in the PMM-0, PMM-1 and PMM-3, the order and 



the local dimension value number are identical to each other, 



but, in the PMM-2, the local dimension value numbers become 



" N 0", "0" and "1" in order of the sorted record. 



[014 90-7--8-] 



•Next, in the step 804, each of the processing modules 



converts the local dimension value number LDimNo given to the 



set of global field value numbers into a common global dimension 



value number GDimNo in the plurality of processing modules to 
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assign global ranks to the dimension values. When the global 
ranks are assigned to the dimension values, tabulation is 
performed for each dimension value in each of the processing 
modules and the tabulation results are integrated, thereby 
obtaining a total tabulation result, as described below. 
[0 150 O-7-9-] 

Fig. 12 is an explanatory diagram illustrating a global 

dimension value number assigning process. The process for 
assigning the global dimension value number commonly assigns 
the ranks to the sets of global field value numbers ranked in 
each of the processing modules, in the plurality of processing 
modules. To this end, each of the processing modules provides 
the region for the global dimension value number GDimNo and 
generates an initial value of the global dimension value number 
GDimNo from the local dimension value number LDimNo . In the 
records assigned with the identical local dimension value number 
LDimNo, only one region for the global dimension value number 
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GDimPos is provided. To this end, a correspondence table 
GDimPos between the global dimension value number GDimNo and 
the local dimension value number LDimNo is simultaneously 
generated . 

[0 151- Q-8-Q-] 

Next, each of the processing modules obtains the sets 

of global field value numbers from the other processing modules , 
counts the number of the sets ranked higher than the set of 
global field value numbers of the relevant processing module, 
and increases the global dimension value number of the set of 
global field value numbers of the relevant processing module 
by the counted number, such that the common global dimension 
value number is assigned to the sets of global field value numbers 
in the plurality of process ing modules . In a method of assigning 
a common sequence number in the plurality of processing modules , 
that is, the global dimension value number, to a value 
individually ranked in each of the processing modules, that 
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is, the local dimension value number, a duplication of the 
identical value must be eliminated such that different global 
dimension value numbers are not assigned to the identical value . 
Such a rank assigning method will be described later. 
[0 152 -9-84r] 

Fig. 13 shows a table of the local dimension value number 

LDimNo, the global field value number GVNol of the sex, the 
global field value number GVNo2 of the age and the global 
dimension value number GDimNo in the processing modules PMM-0 
to PMM-3 according to the example shown in Fig. 12. As can 
be seen from Fig. 13, the global dimension value number GDimNo 
is assigned the numbers 0, 1, 2 and 4 in order of the numbers 
in the set of global field value numbers when the global field 
value number GVNol of the sex is set to a high-order digit and 
the global field value number GVNo2 of the ageissettoa low- order 
digit . 

[0 1530-8-2- ] 



In the step 805, each of the processing modules tabulates 



the field values for each set of global field value numbers, 



that is, for each global dimension value number, in the relevant 



processing module. In this example, the processing modules 



PMM-0 to PMM-3 sum up the heights with respect to sex and age, 



respectively . 



[0154-&S-3-] 



■Figs. 14 and 15 are explanatory diagrams illustrating 



a process for tabulating the field values for each global 



dimension value number in each of the processing modules . First , 



as shown in Fig. 14, an array GMsr having the same size as that 



of the array of global dimension value numbers GDimNo is 



generated as a region for storing the measure . In this example, 



since the sums of the heights are tabulated, a region for storing 



a floating-point number or an integer is generated. Next, as 



shown in Fig. 15, each of the processing modules retrieves the 



field values to be tabulated in order of the elements of the 
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array OrdSet replaced in order of the set of the global dimension 
value numbers and tabulates the field values in the array of 
measures GMsr. 

[Q 155 Q-84-] 

For example, in the PMM-0, since the first element of 

the array of order sets OrdSet is "1" (that is, record 1), the 
content of the index "l" in the array of pointers VNo to the 
value list in the information block on the height is referenced. 
Since a value "2" is stored in the array of pointer, the value 
of the height of the record 0 of the PMM-0 is "82", which is 
obtained by obtaining the content of the index "2" of the value 
list VL . The value "82" is tabulated in the array of measures 
GMsr. In this example, since the tabulation value is the sum, 
the value "82" is added. 
[0 15 6 -Q-8-5- ] 

Next, it must be determined to which element of the array 

of measures GMsr the value "82" is added. That is, the index 
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of the array of measures GMsr must be specified. As described 



above, since the array of local dimension value numbers LDimNo 



is arranged in order of the set of global dimension value numbers , 



the ranks, that is, the indexes, of the elements of the array 



of order sets OrdSet and the array of local dimension value 



numbers LDimNo correspond to each other. To this end, the 



measure corresponding to the top of the array OrdSet is 



preferably tabulated in the storage region of the array GMsr 



represented by the first element of the array LDimNo. In the 



example of Fig. 15, since the first element of the array LDimNo 



corresponding to the first element of the array OrdSet is "0", 



the value "82" is added to a location represented by the index 



0" of the array of measures GMsr 



[0157&8-6-] 



-Even in the processing modules PMM-1, PMM-2 and PMM-3, 



the heights "91", "76" and "87" of the first elements of the 



arrays OrdSets, respectively, are obtained and tabulated in 



99 



the first regions of the array of measures GMsrs, respectively. 



Hereinafter, in the processing modules PMM- 0 to PMM-3 , the field 



values of elements on and after the second element of the array 



OrdSet are obtained and tabulated in the array of measures GMsrs 



[0158-0^7-] 



In the PMM- 2 , since both the local dimension value numbers 



LDimNos of the first element "0" and the second element "1 



rr 



of the array OrdSet are "0", both their respective heights "76 



and "7 8" are tabulated in the first region of the array of measures 



GMsrs and thus the tabulation result of the leading region of 



the array GMsr becomes 76+78=154 



[0159O8-8-] 



■Subsequently, in the step 806, each of the processing 



modules obtains the local tabulation value for each set of global 



field value numbers from the other processing modules and 



tabulates the obtained tabulation value for each set of global 



field value numbers, thereby calculating the tabulation value . 
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The global tabulation can be realized by the two following 
methods according to the construction of the physical 
transmitting path among the processing modules. 
[0 160 -Q-S-9-] 

In a first global tabulating method, each of the processing 

modules transmits the set of the global dimension value number 
GDimNo and the measure GMsr tabulated in correspondence with 
the global dimension value number GDimNo to the other processing 
modules. This method is suitable when a plurality of 
transmit ting paths can be provided among the processing modules . 
Fig. 16 is an explanatory diagram illustrating the first global 
tabulating method. The four processing modules PMM-0 
( reference numeral 1600) , PMM-1 ( reference numeral 1601) , PMM-2 
(reference numeral 1602) and PMM-3 (reference numeral 1603) 
are connected to one another through a transmitting path 1604. 
[0 161 O-9-Q] 

For example, the processing module PMM-0 transmits three 
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sets of the global dimension value numbers GDimNos and the 
measures GMsrs, that is, 

(0, 82) 

(3, 69) 

(4, 78) 

to the other processing modules PMM-1, PMM-2 and PMM-3 as the 
tabulation result in the local environment shown in Fig. 15. 
In addition, the processing module PMM-0 receives two sets 

(1, 91) 

(2, 82) 

transmitted from the processing module PMM-1, two sets 
(2, 154) 
(3, 84) 

transmitted from the processing module PMM-2, and two sets 
(1, 87) 
(4, 80) 

transmitted from the processing module PMM-3 through the 
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transmitting path 1604. The processing modules PMM-1, PMM-2 
and PMM-3 also transmit their own local tabulation results to 
the other processing modules and receive the local tabulation 
results from the other processing modules. 
[0 162 -&94-] 

Each of the processing modules adds the mutually exchanged 

local tabulation results for each global dimension value number 
in each of the processing modules to calculate the global 
tabulation result. Fig. 17 is an explanatory diagram 
illustrating the calculation of the global tabulation result. 
Among the local tabulation results received by each of the 
processing modules from the other processing modules , data used 
for actual global tabulation in each of the processing modules 
is only data including the global dimension value number 
identical to the global dimension value number of the local 
tabulation result of each of the processing modules. In Fig. 
17, among the data received by each of the processing modules 
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from the other processing modules, data which is not used for 
the actual global tabulation is represented by a double cancel 
line. Each of the processing modules can add the measures 
received from the other processing modules in parallel. 
Accordingly, it is possible to increase the overall processing 
speed . 

[0 163- O-9-2-] 

By adding the local tabulation results, as shown in Fig. 

17 , each of the processing modules obtains the global tabulation 
result. For example, since the global dimension value number 
"0" exists only in the PMM-0, the tabulation result of the global 
dimension value number "0" appears only in the PMM-0. On the 
other hand, since the global dimension value number "3" is 
locally tabulated in the two processing modules PMM-0 and PMM-2 , 
the global tabulation result of the global dimension value number 
"3" appears in the two process ing modules PMM-0 and PMM-2 . Here, 
both the global tabulation values of the global dimension value 
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number "3" in the processing modules PMM-0 and PMM-2 have the 
identical value "153". 
[0 1 6 4 -0-9-3- ] 

It is preferable that the repeated global tabulation 

results are deleted for the following process. To this end, 
the ranks are previously assigned to the processing modules 
and each of the processing modules may delete the global 
tabulation value of the relevant processing module when a 
processing module which ranks higher than the processing module 
has the same global tabulation value as the global tabulation 
value of the relevant processing module. Fig. 18 is an 
explanatory diagram illustrating a process for preventing the 
global tabulation value from being repeated. In Fig. 18, a 
double cancel line denotes the cancel of the repeated global 
tabulation value. By applying this process, one global 
tabulation value for each global dimension value number is held 
in all the processing modules. 
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[01 65-0-9-4- ] 



■Finally, in the step 807, the processing module having 



a final global tabulation value restores the set of field values 



from the set of global field value numbers and generates a result 



table including the set of field values and the tabulation value 



corresponding to the set of field values. Fig. 19 is an 



explanatory diagram illustrating a process for generating the 



result table. By expressing the tabulation result in a result 



table form, the result table can be used for another tabulating 



process. In the example shown in Fig . 18 , since the final global 



tabulation value is held in the processing modules PMM-0 and 



PMM-1, the result table is generated in the processing modules 



PMM-0 and PMM-1. 



[016 6O-9-5] 



•For example, in the processing module PMM-0, the global 



tabulation result of the global dimension value number "0" is 



"82" . The local dimension value number LDimNo of the global 
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dimension value number GDimNo "0" can be obtained by using the 
correspondence table GDimPos between the global dimension value 
number and the local dimension value number described with 
reference to Fig. 12. In the example shown in Fig. 19, since 
the value of the GDimPos of the GDimNo "0" is "0", the first 
element "0" of the array LDimNo is the local dimension value 
number. The global field value number "0" of the sex and the 
global field value number "0" of the age correspond to the local 
dimension value number "0". The field value, that is, the 
dimension value, corresponding to the global field value number 
"0" of the sex, is "male" and the field value, that is, the 
dimension value, corresponding to the global field value number 
"0" of the age is "1". Accordingly, with respect to the global 
dimension value number "0", it is possible to obtain the 
dimension value of the sex "male", the dimension value of the 
age "1", and the tabulation value ( = sum of the heights) "82". 
By performing the identical process on the other global dimension 
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value numbers of the processing module PMM-0 and the global 
dimension value numbers of the processing module PMM-1, it is 
possible to obtain the result table. Fig. 20 is an explanatory 
diagram illustrating the generated result table. The 
processing modules PMM-0 and PMM-1 generate the result tables 
of the dimension value of the sex, the dimension value of the 
age, and the tabulation value, respectively. The processing 
modules PMM-2 and PMM-3 do not generate the result table. 
[01 67 ]_____ 

Although, in Figs. 16 to 18, the first global tabulating 

method is described, in a modified example of the present 
embodiment, a second global tabulating method is performed. 
Fig . 21 is an explanatory diagram illustrating the second global 
tabulating method. In this tabulating method, the orders are 
previously assigned to the processing modules and the array 
GMsr which is the local tabulation result is sequentially 
transmitted from a high-rank processing module to a low-rank 

108 



processing module. After the second processing module, the 
local tabulation result of the relevant processing module is 
added to the tabulation result array GMsr received from the 
previous processing module and the tabulation result array GMsr 
after adding is transmitted to the next processing module . The 
tabulation result array which circulates through a series of 
processing modules and returns to a highest-rank processing 
module by adding the tabulation result and sequentially 
transmitting the tabulation result array GMsr to the next 
processing module includes all the global tabulation results 
of the global dimension value numbers. 
[01 68^9-7 ] ______ 

In the example shown in Fig. 21, first, the tabulation 

result array (82, -, -, 69, 78) is transmitted from the 
highest-rank processing module PMM-0 to the next processing 
module PMM-1. Here, means that the local tabulation result 

is not obtained. The processing module PMM-1 adds the local 
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tabulation result (-, 91, 82, -, -) of the relevant processing 
module to the received tabulation result array (82, -, -, 69, 
78) to generate another tabulation result array (82, 91, 82, 
69, 78) and transmits the generated tabulation result array 
to the next processing module PMM-2 . Similarly, the processing 
modules PMM-2 adds the local tabulation result (-, -, 154, 84, 
-) of the relevant processing module to the received tabulation 
result array to generate another tabulation result array (82, 
91, 236, 153, 78) and transmits the obtained tabulation result 
array to the next processing module PMM-3. Similarly, the 
processing module PMM-3 adds the local tabulation result (-, 
87, -, -, 80) of the relevant processing module to the received 
tabulation result array to generate another tabulation result 
array (82, 178, 236, 153, 158) . Since the processing module 
PMM-3 is a lowest-rank processing module, the tabulation result 
array output from the processing module PMM-3 is the final 
tabulation result . 
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[0 169- 0-9-8] 
[Order assigning process] 

Like the information processing system according to the 

present embodiment, in the information processing system in 
which a plurality of processing modules each having a memory 
for storing the list of ranked values is logically connected 
in a loop, an information processing method of assigning a common 
rank to the values individually ranked in each of the processing 
modules in the plurality of processing modules, that is, a rank 
assigning method, is required. 
[017 0-0-9-9] ____ _ 

For example, as described with reference to Fig. 12, when 

the global dimension value number is given, the rank assigning 
process for assigning the common rank to the values individually 
ranked in each of the processing modules in the plurality of 
processing modules is used. The rank assigning process is also 
used in the case where the global field value number is set 
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in the below-described compiling process, in addition to the 



case where the global dimension value number is given. The 



rank assigning process is characterized in that only a single 



number is given to the identical value. Accordingly, this rank 



assigning process is particularly referred to as an identical 



value canceling type rank assigning process 



[018 0-i-Q-O-] 



■Fig. 22 is a flowchart of the rank assigning method 



according to Embodiment 1 of the invention. In Fig. 22, each 



of the processing modules stores initial values of the ranks 



of the values of the value list in the memory of the relevant 



processing module (step 2201) 



[0181-1--G-1-] 



•Next, each of the processing modules transmits the value 



list stored in the memory of the relevant processing module 



to a processing module logically arranged in a next stage (step 



2202) . Each of the processing modules counts the number of 
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the values, which rank higher than the values of the value list 
of the relevant processing module, in the value list which is 
received from the processing module logically arranged in a 
previous stage, increases the ranks of the values of the value 
list of the relevant processing module by the counted number, 
updates the ranks of the values of the value list of the relevant 
processing module, and stores the updated ranks in the memory 
( step 22 03) . 

[018 2-0-2-] ______ 

Next, each of the processing modules transmits another 

value list obtained by removing the values identical to the 
values of the value list of the relevant processing module from 
the values of the received value list to the processing module 
which is logically arranged in the next stage (step 2204) , and 
counts the number of the values, which rank higher than the 
values of the value list of the relevant processing module, 
in another value list which is received from the processing 

113 



module logically arranged in a previous stage, increases the 



orders of the values of the value list of the relevant processing 



module by the counted number, updates the ranks of the values 



of the value list of the relevant processing module, and stores 



the updated ranks in the memory (step 2205) . 



[018-0-3] 



-Subsequently, each of the processing modules repeatedly 



performs the step 2204 and the step 2205 until the value list 



transmitted to the processing module logically arranged in the 



next stage in the transmission step 2202 is received by the 



processing module logically arranged in the previous stage 



through the other processing modules which are logically 



connected to one another in the loop (step 2206) 



[018-04] 



-According to this rank assigning method, each of the 



processing modules can receive the value lists of the other 



processing modules without repetition and assign the global 
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rank to the values of the relevant processing module. As 



described above, when each of the processing modules has the 



value list ranked previously, it is possible to efficiently 



assign the global rank. This is because the ranks can be only 



compared in ascending (or descending) order when the value list 



is previously ranked. Even in the case where the value list 



of each of the processing modules is not ranked, it is possible 



to obtain the similar result. In this case, for example, each 



of the processing modules sequentially compares the values of 



the value lists received from the other processing modules with 



the values of the value list of the relevant processing module 



with respect to all the combinations, counts the number of values 



ranked higher than the values of the relevant processing module , 



that is, the high-rank values, and updates the ranks of the 



values of the relevant processing module. 



[018-05] 



In the rank assigning method according to the present 
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embodiment, each of the processing modules need not store the 
value list received from the other processing modules and can 
assign the common ranks to all the processing modules only by 
assigning the rank to the value list of the relevant processing 
module. Since this rank assigning method is not influenced 
by the order of the value lists received from the other processing 
modules, this rank assigning method does not depend on the 
physical connection among the processing modules . Accordingly, 
by multiplexing the transmitting path and the rank updating 
circuit, it is possible to more increase the speed. 
[01806] 



Figs. 23 and 24 are explanatory diagrams illustrating 

the rank assigning process. In Fig. 23, the value list 
transmitted from each of the processing modules PMM to a next 
processing module PMM is shown in each step. In Fig. 24, the 
value list received by the PMM from the previous PMM is shown 
in each step. In this example, in an initial state, the 
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processing module PMM-0 holds the value list [18, 21, 24] , the 



processing module PMM-1 holds the value list [16, 28], the 



processing module PMM-2 holds the value list [16, 20, 33] , and 



the processing module PMM-3 holds the value list [18, 24] . 



[018-0-7] 



-Upon the completion of the step 3, each of the processing 



modules PMM can receive the value lists from all the other 



processing modules. At this time, each of the processing 



modules adds the received value lists to the value list of the 



relevant processing modules to assign the ranks to all the values 



Upon the completion of the step 4, it can be seen that all the 



values can be received without repetition 



[018O8] 



[ Compiling process ] 



-The compiling process is to set the global record numbers 



GOrd and the global field value numbers GVNo used for managing 



the data in each of the processing modules. The global record 
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numbers GOrd can be easily set by using the above-described 



offset values OFFSET . On the other hand, the global field value 



numbers GVNo are the common ranks which are assigned in all 



the processing modules based on the individual value list of 



each of the processing modules. 



[018-0-9] 



-Accordingly, each of the processing modules can set the 



global field value numbers GVNo using the above-described rank 



assigning process 



[Embodiment 2] 



[019-1-0] 



--In Embodiment 2, a number counting process for obtaining 



the number of persons by sex/age based on the table-format data 



shown in Fig. 5 will be described. Even in Embodiment 2, the 



tabulating process is performed by the flowchart shown in Fig. 



8, similar to Embodiment 1. 



[0191-1] 
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For example, when the table-format data shown in Fig. 

5 is separately managed by the plurality of processing modules 
and the above-described step 801 is performed, the data storage 
structure shown in Fig. 7 is obtained. In the step 802, the 
records of the data shown in Fig. 7 are sorted in two dimensions 
including the dimension "age" and the dimension "sex" in each 
of the processing modules, that is, each local environment. 
The step 802 of Embodiment 2 is similar to the step 802 of 
Embodiment 1 . 

[ 0 1 9±2 ] _ ____ 

j n the step 803, each of the processing modules assigns 

the rank to the set of the field value numbers of the selected 
dimension (the sex and the age in the present example) in order 
of the records sorted locally (that is, in order of the elements 
of the array of order sets OrdSet after replacement) . The step 
803 of Embodiment 2 is similar to the step 803 of Embodiment 
1 . 

119 



[019-1-3] 



-Next, in the step 804, each of the processing modules 



converts the local dimension value number LDimNo given to the 



set of global field value numbers into the common global 



dimension number GDimNo in the plurality of processing modules 



to assign the global ranks to the dimension values. The step 



804 of Embodiment 2 is similar to the step 804 of Embodiment 



1 . 



[ 0 1 9-1-4 ] 



Subsequently, in the step 805, each of the processing 



modules tabulates the field value for each set of global field 



value numbers, that is, for each global dimension value number, 



in the relevant processing module. In the present example, 



the processing modules PMM-0 to PMM-3 count the number of persons 



by sex/age in the modules, respectively. 



[019-1-5] 



•Figs. 25 and 26 are explanatory diagrams illustrating 
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a process for tabulating the field value for each global 
dimension value number in each of the processing modules . First , 
as shown in Fig. 25, an array GMsr having the same size as that 
of the array of global dimension value numbers GDimNo is 
generated as a region for storing the measures . In this example, 
since the number of the persons is tabulated, an integer storage 
region is generated. Next, as shown in Fig. 26, a value to 
be tabulated is retrieved in order of the elements of the array 
OrdSet replaced in order of the set of global dimension value 
numbers in each of the processing modules and tabulated in the 
array of measures GMsr. 
[0194:6] ______ 

In the present example, the value to be tabulated is "1". 

Next, it must be determined to which element of the array of 
measures GMsr the value "1" is added. That is, the index of 
the array of measures GMsr must be specified. As described 
above, since the array of local dimension value numbers LDimNo 
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is arranged in order of the set of global dimension value numbers , 
the ranks, that is, the indexes, of the elements of the array 
of order sets OrdSet and the array of local dimension numbers 
LDimNo correspond to each other. To this end, the measure of 
the first element of the array OrdSet is tabulated in the storage 
region of the array of measures GMsr represented by the first 
element of the array LDimNo. In the example shown in Fig. 26, 
since the first element of the array LDimNo corresponding to 
the first element of the array OrdSet is M 0", the value "1" 
is added (increased) to a location represented by the index 
"0" of the array of measures GMsr. 
[019-1-7] 



The processing modules PMM-1, PMM-2 and PMM-3 also 

increase the first regions of the array of measures GMsr, 
respectively. Hereinafter, in the processing modules PMM-0 
to PMM-3, the arrays of measures GMsr corresponding to the 
elements after the second element of the array OrdSet increase. 
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[019-1-8] 

On the other hand, in the processing module PMM-2, both 

the local dimension value numbers LDimNo corresponding to the 
first element "0" and the second element "1" of the array OrdSet 
are "0", both the numbers of the persons thereof are tabulated 
in the first region of the array of measures GMsr and thus the 
tabulation result of the first region of the array GMsr becomes 
1+1=2 . 

[01 9-1-9 ] 

Subsequently, in the step 806, each of the processing 

modules obtains the local tabulation value for each set of global 
field value numbers from the other processing modules and 
tabulates the obtained tabulation value for each set of global 
field value numbers, thereby calculating the tabulation value . 
In the present example, since the number of the persons is 
increased by a specified number, each of the processing modules 
counts the number of the value. This global tabulation can 

123 



be realized, for example, by the two following method according 
to the construction of the physical transmitting path among 
the processing modules, similar to Embodiment 1. 
[0 2 0 0 -1-2-0] 

In a first global tabulating method, each of the processing 

modules transmits the set of the global dimension value number 
GDimNo and the measure GMsr tabulated in correspondence with 
the global dimension value number GDimNo to the other processing 
modules. This method is suitable when a plurality of 
transmit ting paths can be provided among the processing modules . 
Fig. 27 is an explanatory diagram illustrating the first global 
tabulating method. The four processing modules PMM-0 
( reference numeral 27 0 0 ) , PMM-1 (reference numeral 2701 ) , PMM-2 
(reference numeral 2702) and PMM-3 (reference numeral 2703) 
are connected to one another through a transmitting path 2704. 
[0 2 0 1 -1-2-1- ] 

For example, the processing module PMM-0 transmits three 
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sets of the global dimension value numbers GDimNo and the 
measures GMsr, that is, 

(0, 1) 

(3, 1) 

(4, 1) 

to the other processing modules PMM-1, PMM-2 and PMM-3 as the 
tabulation result in the local environment shown in Fig. 26. 
In addition, the processing module PMM-0 receives two sets 

(1, 1) 
(2, 1) 

transmitted from the processing module PMM-1, two sets 
(2, 2) 
(3, 1) 

transmitted from the processing module PMM-2, and two sets 

(1, 1) 
(4, 1) 

transmitted from the processing module PMM-3 through the 
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transmitting path 2704. The processing modules PMM-1, PMM-2 
and PMM-3 also transmit their own local tabulation results to 
the other processing modules and receive the local tabulation 
results from the other processing modules. 
[0 202 4r2-2-] 

Each of the processing modules adds the mutually exchanged 

local tabulation results for each global dimension value number 
in each of the processing modules to calculate the global 
tabulation result. Fig. 28 is an explanatory diagram 
illustrating the calculation of the global tabulation result. 
Among the local tabulation results received by each of the 
processing modules from the other processing modules , data used 
for actual global tabulation in each of the processing modules 
is only data including the global dimension value number 
identical to the global dimension value number of the local 
tabulation result of each of the processing modules. In Fig. 
28, among the data received by each of the processing modules 

126 



from the other processing modules, data which is not used for 
the actual global tabulation is represented by a double cancel 
line. Each of the processing modules can add the measures 
received from the other processing modules in parallel. 
Accordingly, it is possible to increase the overall processing 
speed . 

[0 2031 r2-3-] 

By adding the local tabulation results, as shown in Fig. 

2 8 , each of the processing modules obtains the global tabulation 
result. For example, since the global dimension value number 
"0" exists only in the processing module PMM-0, the tabulation 
result of the global dimension value number "0" appears only 
in the processing module PMM-0. On the other hand, since the 
global dimension value number "3" is locally tabulated in the 
two processing modules PMM-0 and PMM-2, the global tabulation 
result of the global dimension value number "3" appears in the 
two processing modules PMM-0 and PMM-2. Here, both the global 
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tabulation values of the global dimension value number "3" in 
the processing modules PMM-0 and PMM-2 have the identical value 

\"\ O ff 



[02 0 4-1--2-4-] 



It is preferable that the duplicated global tabulation 

results are deleted for the following process. To this end, 
the ranks are previously assigned to the processing modules 
and each of the processing modules may delete its global 
tabulation value of the relevant processing module when a 
processing module which ranks higher than the relevant 
processing module has the same global tabulation value as the 
global tabulation value of the global dimension value number 
of the relevant processing module. Fig. 29 is an explanatory 
diagram illustrating a process for preventing the global 
tabulation value from being repeated. In Fig. 29, a double 
cancel line denotes the cancellation of the repeated global 
tabulation value. By applying this process, one global 
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tabulation value for each global dimension value number is held 
in all the processing modules. 
[0 2 0 5 -1-2-5- ] 

----- —Finally, in the step 8 07, the processing module having 

a final global tabulation value restores the set of field values 
from the set of global field value numbers and generates a result 
table including the set of field values and the tabulation value 
corresponding to the set of field values. Fig. 30 is an 
explanatory diagram illustrating a process for generating the 
result table. By expressing the tabulation result in a result 
table form, the result table can be used for another tabulating 
process. In the example shown in Fig . 29, since the final global 
tabulation value is held in the processing modules PMM-0 and 
PMM-1, the result table is generated in the processing modules 
PMM-0 and PMM-1. 
[02 0 61-2-6] 

■ ----- —-For example, in the processing module PMM-0, the global 
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tabulation result of the global dimension value number "0" is 
"1". The local dimension value number LDimNo of the global 
dimension value number GDimNo "0" can be obtained by using the 
correspondence table GDimPos between the global dimension value 
number and the local dimension value number described with 
reference to Fig. 12. In the example shown in Fig. 30, since 
the value of GDimPos of the GDimNo "0" is "0", the first element 
"0" of the array LDimNo is the local dimension value number. 
The global field value number "0" of the sex and the global 
field value number "0" of the age correspond to the local 
dimension value number "0". The field value, that is, the 
dimension value, corresponding to the global field value number 
"0" of the sex is "male" and the field value, that is, the dimension 
value, corresponding to the global field value number "0" of 
the age is "1". Accordingly, with respect to the global 
dimension value number "0", it is possible to obtain the 
dimension vale of the sex "male", the dimension value of the 
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age "1", and the tabulation value (= the number of the persons) 
"1". By performing the identical process on the other global 
dimension value numbers of the processing module PMM-0 and the 
global dimension value numbers of the processing module PMM-1, 
it is possible to obtain the result table. Fig. 31 is an 
explanatory diagram illustrating the generated result table. 
The processing modules PMM-0 and PMM-1 generate the result tables 
of the dimension value of the sex, the dimension value of the 
age, and the tabulation value, respectively. The processing 
modules PMM-2 and PMM-3 do not generate the result table. 
[ 02 0 7 -1-2-7- ] 



Although, in Figs. 27 to 29, the first global tabulating 

method is described, in a modified example of the present 
embodiment, a second global tabulating method is performed. 
Fig. 32 is an explanatory diagram illustrating the second global 
tabulating method. In this tabulating method, the ranks are 
previously assigned to the processing modules and the array 
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GMsr which is the local tabulation result is sequentially 
transmitted from a high-rank processing module to a low-rank 
processing module . On and after the second processing module, 
the local tabulation result of the relevant processing module 
is added to the tabulation result array GMsr received from the 
previous processing module and the tabulation result array GMsr 
after being added is transmitted to the next processing module . 
The tabulation result array which circulates through a series 
of processing modules and returns to an initial highest-rank 
processing module becomes an array including all the global 
tabulation results for the global dimension value numbers by 
adding the tabulation result and sequentially transmitting the 
tabulation result array GMsr to the next processing module. 
[0 2 0 8 -1-2-8] 

In the example shown in Fig. 32, first, the tabulation 

result array (1, -, -, 1, 1) is transmitted from the highest-rank 
processing module PMM-0 to the next processing module PMM-1. 
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Here, means that the local tabulation result is not obtained. 
The processing module PMM-1 adds the local tabulation result 
(-, 1, 1, -, -) of the relevant processing module to the received 
tabulation result array (1, -, -, 1, 1) to generate another 
tabulation result array (1, 1, 1, 1, 1) and transmits the 
generated tabulation result array to the next processing module 
PMM-2. Similarly, the processing module PMM-2 adds the local 
tabulation result (-, -, 2, 1, -) of the relevant processing 
module to the received tabulation result array to generate 
another tabulation result array (1, 1, 3, 2, 1) and transmits 
the obtained tabulation result array to the next processing 
module PMM-3. Similarly, the processing module PMM-3 adds the 
local tabulation result (-, 1, -, -, 1) of the relevant processing 
module to the received tabulation result array to generate 
another tabulation result array (1, 2, 3, 2, 2) . Since the 
processing module PMM-3 is a lowest-rank processing module, 
the tabulation result array output from the processing module 



133 



PMM-3 is the final tabulation result. 



[020 9 -1-2-9 ] 



On the other hand, the tabulation value (= the sum of 



the heights) obtained in Embodiment 1 is divided by the 



tabulation value (= the number of the persons) obtained in 



Embodiment 2 to obtain the tabulation value of an average height . 



[Embodiment 3] 



[0210±*9-] 



-Although, in Embodiments 1 and 2, the tabulating process 



using the number counting process is described, the process 



for counting the number of matched values is a basic 



inter-processor information processing technology necessary 



for processing large amounts of data based on a distributed 



memory type parallel architecture where the large amounts of 



data are not shared among the processors, but held in each 



processors such that communication among the processors is 



minimized . 



134 



[0 21 1- 1-3-1- ] 

By using this counting process, it is possible to determine 

the number of occurrence of the value, which is at most singly 
contained in one module, in all the processing modules. 
[0 2124 r^2-] 

For example, when a certain assembling factory purchases 

a plurality of parts for manufacturing a certain product A from 
any one of a plurality of factories for producing the part, 
the kinds of the parts which can be supplied from the respective 
factories may be different from one another. At this time, 
when the number of factories for producing the part is recogni zed 
in order to prevent the number of the parts from being 
insufficient with respect to any part, the process for counting 
the number can be used . That is , when the factories for producing 
the part apply to each of the processing modules and model numbers 
of the parts apply to the field values, it is possible to obtain 
the number of the factories for producing the part by counting 
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the number of the field values matched with a specified model 
number . 

[0 21 3 -1-3-3- ] 

----- —Fig. 33 shows a state where the table-format data 

representing the model numbers o f the parts which can be suppl ied 
by the factories is separately managed by the processing modules 
PMM-0 to PMM-3 . For simplification, the fields except the model 
number (for example, part price and so on) are not shown. An 
operation region for storing the count value in correspondence 
with the model number VNo is generated and the initial value 
thereof is set to 1. 
[0 214 ^3-4] 

Fig. 34 is an explanatory diagram illustrating a process 

for counting the matched number when each of the processing 
modules transmits the field values contained in the relevant 
processing module to the other processing modules using a 
plurality of transmitting paths. 
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[021 5-1-3-5- ] 



■Four processing modules PMM-0 (reference numeral 3400) , 



PMM-1 (reference numeral 3401) , PMM-2 (reference numeral 3402) 



and PMM-3 (reference numeral 3403) are connected to one another 



through a transmitting path 3404 . For example, the processing 



modules PMM-0 transmits the set of global field value numbers 



GVNo of the model numbers in the local environment shown in 



Fig. 30, that is, 



(0, 1, 2) 



to the other processing modules PMM-1, PMM-2 and PMM-3. In 



addition, the processing module PMM-0 receives the sets of global 



field value numbers transmitted from the processing modules 



PMM-1, PMM-2 and PMM-3, that is, 



(1, 3) 



(0, 2, 3) and 



(0, 3) 



through the transmitting path 3404. The processing modules 
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PMM-1, PMM-2 and PMM-3 also transmit sets of field value numbers 



of the relevant processing module to the other processing modules 



and receive the sets of field value numbers from the other 



processing modules, respectively 



[02164r^€-] 



•For example, the initial value of the count value storage 



region of the processing module PMM-0 is 



storage region of GVNo "0": "1", 



storage region of GVNo "1": "1", and 



storage region of GVNo "2": "1" 



The storage region of GVNo "3" does not exist 



[0217-1-3-T-] 



-When the processing module PMM-0 receives (1, 3) from 



the processing module PMM-1, the count value storage region 



is counted up as expressed by 



storage region of GVNo "0": "1", 



storage region of GVNo "1": "1" -> "2", and 
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storage region of GVNo "2": "1". 

Next, when the processing module PMM-0 receives (0, 2, 

3) from the processing module PMM-2, the count value storage 
region is counted up as expressed by 

storage region of GVNo "0": "1" "2" , 

storage region of GVNo "1": "2", and 

storage region of GVNo "2": "1" - "2". 

Next, when the processing module PMM-0 receives (0, 3) 

from the processing module PMM-3, the count value storage region 
is counted up as expressed by 

storage region of GVNo "0": "2" - "3", 

storage region of GVNo "1": "2", and 

storage region of GVNo "2" : "2". 

[0 218 -1-3-8] 

When the processing modules PMM-1 , PMM-2 and PMM-3 receive 

the sets of field value numbers from the other processing modules 
and increase the count corresponding to the field values matched 
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with field value numbers of the relevant processing module by 
one, respectively, 

storage region of GVNo "1": "2" and 

storage region of GVNo "3": "3" 
are obtained as the count value region of the processing module 
PMM-1, 

storage region of GVNo "0": "2", 

storage region of GVNo "2": "2" , and 

storage region of GVNo "3": "3" 
are obtained as the count value region of the processing module 
PMM-2, and 

storage region of GVNo "0": "3" and 

storage region of GVNo "3": "3" 
are obtained as the count value region of the processing module 
PMM-3 . 

[0 21 9 -1-3-9- ] 

In this step, since the repeated count result is obtained, 
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finally 



storage region of GVNo "0": "3", 



storage region of GVNo "1": "2", 



storage region of GVNo "2": "2", and 



storage region of GVNo "3": "3" 



are obtained, for example, by deleting the repeated portion 



[02 2 0-^-4-0-] 



-Although, in the above-described example, the processing 



module PMM-0 performs the sequential counting-up function, the 



processing module may simultaneously perform 



transmission/reception of the set of field values from each 



of the processing modules to the other processing modules and 



the counting-up function in each of the processing modules. 



For example, when the count values of GVNo "0" to GVNo "3" are 



expressed by a vector form such as (the count of GVNo "0", the 



count of GVNo "1", the count of GVNo "2", and the count of GVNo 



3") , the processing module PMM-0 can obtain a final count value 
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(3, 2, 2, 3) by adding the vector (1, 1, 1, 0) representing 
the count value of the relevant processing module, the vector 

(0, 1, 0, 1) representing the count value received from the 
processing module PMM-1, the vector (1, 0, 1, 1) representing 
the count value received from the processing module PMM-2, and 
the vector (1, 0, 0, 1) representing the count value received 
from the processing module PMM-3. 
[0 221 4r44-] 

j n Fig. 35 / ranks are previously assigned to processing 

modules and the count value of each of the processing modules 
is sequentially transmitted from a high-rank processing module 
to a low-rank processing module. After a second processing 
module, each count value in the relevant processing module is 
added to the count value received from the previous processing 
module and the added count value is transmitted to the next 
processing module. The count value which circulates through 
a series of processing modules and returns to a highest-rank 
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processing module by adding the count value and sequentially 
transmitting the added count value to subsequent processing 
modules is a final count value (3, 2, 2, 3) . 
[Embodiment 4] 

[0 222 4r4-2-] 

Although, in Embodiments 1 to 3, the number of the matched 

field values is counted, data may be ranked in a process for 
processing large amounts of data. For example, when the grade 
points of subjects of an achievement test are obtained as a 
table-format data, the sums thereof are tabulated and ordered 
in descending order. 
[0 223 ^4-3] 

Even in the present embodiment, the case where processing 

modules PMMO to PMM3 separately control data of a plurality 
of examinees is considered. When the record of any examinee 
is managed by the identical processing module, the total scores 
of the examinees can be locally in each of the processing modules . 
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Accordingly, in the present example, a process for assigning 
ranks to the total scores after calculating the total scores 
of the examinees will be described. 



[02 2 4-1--4--4-] 



Fig. 36 is an explanatory diagram illustrating a 

table-format data storage structure according to Embodiment 
4 of the invention. As shown in Fig. 36, a newly calculated 
total score is added as a new field of the table-format data. 



Although the global f ield value number GVNo i s generally assigned 
to the new field "total score" by a compiling process among 
the PMMs, in the present embodiment, a rank is assigned to the 
new field "total score" in addition to the global field value 
number GVNo. Assignment of the global field value number is 
"identical value canceling" type ranking in that the identical 
number is assigned to the field value having the identical value . 
In contrast, the assignment of the rank is performed in 
consideration of the identical value since the values of the 
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global order set arrays GOrd are different from each other 
although the field values are identical (individual examinee 
in the present example) . 
[02 2 5-1-4-5] 

The global field value number can be assigned by the 

above-described compilingprocess . Accordingly, hereinafter, 
a simple rank-assigning process for assigning the rank will 
be described. 

[0226±^&]_ 

Figs. 37A to 37D are explanatory diagrams illustrating 

the rank-assigning process for assigning the rank and the global 
field value number to the processing module PMM-0 according 
to Embodiment 4 of the invention. Fig. 37A shows an initial 
state of the processing module PMM-0, Fig. 37B shows a state 
after receiving field values 440 and 410 from the processing 
module PMM-1, Fig. 37C shows a state after receiving field values 
420, 410 and 380 from the processing module PMM-2, and Fig. 
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37D shows a state after receiving field values 450 and 440 from 



the processing module PMM-3 



[02 2 7-1-4-7- ] 



-The global field value number GVNo can be, for example, 



assigned according to the sequence number assigning method 



described with reference to Figs. 22 to 24 



[02 2 81r4-§-] 



-Fig. 38 is a flowchart of the rank assigning method 



according to Embodiment 4. As shown in Fig. 38, each of the 



processing modules stores initial values of the ranks of the 



values of the total score list of the relevant processing module 



in the memory of each of the processing modules (step 3801) . 



[022 9 -1-4-9 ] 



-Next, each of the processing modules transmits the list 



of the values (total score in the present example) stored in 



the memory of the relevant processing module to a processing 



module logically arranged in a next stage (step 3802) . Each 
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of the proces sing modules counts the number of the values, which 
rank higher than the values of the value list of the relevant 
processing module, in the value list which is received from 
the processing module logically arranged in a previous stage, 
and increases the ranks of the values of the value list of the 
relevant processing module by the counted number, updates the 
ranks of the values of the value list of the relevant processing 
module, and stores the updated ranks in the memory (step 3803) . 
[0230-t&9-]_ 

Next, each of the processing modules transmits the values 

of the received value list to a processing module logically 
arranged in a next stage (step 3804) . Each of the processing 
modules counts the number of the values, which rank higher than 
the values of the value list of the relevant processing module, 
in another value list which is received from the processing 
module logically arranged in a previous stage, and increases 
the ranks of the values of the value list of the relevant 
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processing module by the counted number, updates the ranks of 
the values of the value list of the relevant processing module, 
and stores the updated ranks in the memory (step 3805) . 
[0 23 1- 1-5-1- ] 

Subsequently, each of the processing modules repeatedly 

performs the step 3804 and the step 3805 until the value list 
transmitted to the processing module logically arranged in the 
next stage is received by the processing module logically 
arranged in the previous stage through the other processing 
modules which are logically connected in the loop (step 3806) . 
[0232-3r52-] _____ 

According to this rank assigning method, each of the 

processing modules can receive the value lists of the other 
processing modules without repetition and assign global rank 
to the values of the relevant processing module. As described 
above, when each of the processing modules has the previously 
value list ranked previously, it is possible to efficiently 
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assign the global ranks. This is because the ranks can be only 
compared in ascending (or descending) order when the value list 
is previously ranked. Even in the case where the value list 
of each of the processing modules is not ranked, it is possible 
to obtain the similar result. In this case, for example, each 
of the processing modules sequentially compares the values of 
the value list received from the other processing modules with 
the values of the value list of the relevant processing module 
in all the combinations, counts the number of values ranked 
higher than the values of the relevant processing module, that 
is, the high-rank values, and updates the ranks of the values 
of the relevant processing module. 
[0 2 3 3- 1-5-3- ] 

In the rank assigning method according to Embodiment 4, 
each of the processing modules need not store the value list 
received from the other processing modules and can assign the 
common ranks to all the processing modules only by assigning 
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the rank to the value list of the relevant processing module. 
Since this rank assigning method is not influenced by the order 
of the value lists received from the other processing modules, 
this rank assigning method does not depend on the physical 
connection among the processing modules. Accordingly, by 
multiplexing the transmitting path and the rank assigning 
updating circuit, it is possible to more increase the speed. 
[Embodiment 5] 

[0234-t&4-]_ 

j n Embodiment 4, the rank assigning process is performed 

the same order as that of the rank assigning process for assigning 
the global field value number . However, when the communication 
among the processing modules is performed in parallel, the rank 
assigning process is more preferably realized by two steps of 
performing the communication among the processing modules in 
parallel to count the number and accumulating the number. For 
example, the process for assigning the rank to the total scores 
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based on the example of the table- format data storage structure 



shown in Fig. 36 is performed by the rank assigning process 



according to Embodiment 5 of the invention shown in Figs. 39A 



to 39E. Fig. 40 is a flowchart of the rank assigning process 



according to Embodiment 5 of the invention. 



[0235-t&&] 



-Step 4001: The processing module PMM-0 has the values 



of total scores 440, 400 and 370 calculated in the relevant 



processing module as a value 1 ist (440, 400, 370) . Theoperation 



region rankO, rankl, rank2 and rank3 for counting the number 



are initialized. The operation region rankO has initial values 



(0, 1, 2) of the ranks of the value list (440, 400, 370) of 



the relevant proces sing module . The operation regions rankl, 



rank2 and rank3 are initialized to (0, 0, 0) . Fig. 39A shows 



an initial state of the processing module PMM-0. 



[02 3 6-1-5-6- ] 



■Step 4 0 02 : The proces sing module PMM-0 transmits the value 
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list (440, 400, 370) of the relevant processing module to the 
other processing modules PMM-1, PMM-2 and PMM-3. 
[0 237- 1-^-7] 

----- --Step 4003: The proces sing module PMM-0 receives the value 

lists of the processing module from the other processing modules 
PMM-1, PMM-2 and PMM-3. In the present example, as shown in 
Figs. 39B, 39C and 39D, the processing module PMM-0 receives 
the value lists (410, 440), (380, 410, 420) and (440, 450) from 
the processing modules PMM-1, PMM-2 and PMM-3, respectively. 
[0 2 3 8 -1-5-8- ] ______ 

Step 4004: The processing module PMM-0 compares value 

list of the relevant processing module with the value lists 
received from the other processing modules PMM-1, PMM-2 and 
PMM-3 and updates operation regions rankl, rank2 and rank 3 
for counting the number. For example, Fig. 39B shows a process 
executed when the processing module PMM-0 receives the value 
list (410, 440) from the processing module PMM-1. 
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[0 2 3 9- 1-5-9- ] 

Since the value list of the total score is arranged in 

descending order, the value 410 of the processing module PMM-1 
is ranked lower than the value 440 of the processing module 
PMM-0 and higher than the value 400 of the processing module 
PMM- 0 . In thi s case , s ince the value 410 is inserted just before 
the value 400, the processing module PMM-0 increases the count 
of the value 400 (that is, the second row from the top of rankl) 
by one. Since the value 440 of the processing module PMM-1 
is identical to the value 440 of the processing module PMM-0 
and inserted just before the value 400, the processing module 
PMM-0 increases the count of the value 400 by one again. As 
the result, the result of counting the value list received from 
the processing module PMM-1 in the processing module PMM-0 
becomes (0, 2, 0), as shown in the operation region rankl of 
Fig. 39B. 

[02 4 0-1-6-Q] 
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As shown in Fig. 39C, the processing module PMM- 0 compares 

the value list (440, 400, 370) of the relevant processing module 
with the value list (380, 410, 420) received from the processing 
module PMM-2 and increases the count of the operation region 
rank2 of the relevant processing module just after inserting 
the values of the processing module PMM-2 one by one . For example , 
the processing module PMM-0 increases the count of the value 
370 of the relevant processing module by one with respect to 
the value 380 of the processing module PMM-2, increases the 
count of the value 400 of the relevant processing module by 
one with respect to the value 4 1 0 o f the processing module PMM-2 , 
and increases the value 400 of the relevant processing module 
by one with respect to the value 420 of the processing module 
PMM-2. As the result, the operation region rank2 becomes (0, 
2, 1) . 

[0 2 41 -1-^-1-] 

■ ----- —As shown in Fig. 39D, the processing module PMM-0 compares 
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the value list (440, 400, 370) of the relevant processing module 
with the value list (440, 450) received from the processing 
module PMM-3 and increases the count of the operation region 
rank3 of the relevant processing module just after inserting 
the value of the processing module PMM-3 one by one . For example , 
the processing module PMM-0 increases the count of the value 
400 of the relevant processing module by one with respect to 
the value 440 of the processing module PMM-3 and increases the 
count of the value 440 of the relevant processing module by 
one with respect to the value 4 50 of the processing module PMM-3 . 
As the result, the operation region rank3 becomes (1, 1, 0) . 
[0 242 ^-2-] 

Step 4005: The processing module PMM-0 adds rankl, rank2 

and rank3 to calculate the rank change of the value list of 
the relevant processing module PMM-0 by all the value lists 
received from the processing modules PMM-1, PMM-2 and PMM-3. 
In the present example, as shown in Fig. 39E, rankl=(0, 2, 0), 
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rank2=(0, 2, 1) and rank3=(l, 1, 0) are added to obtain (1, 



5, 1) . 



[02 4 3-1-^-3-] 



■Step 4006: The processing module PMM-0 accumulates the 



added result. In the present example, the added result=(l, 



5, 1) is accumulated to obtain an accumulated number=(l, 6, 



7) . The added result= (1, 5, 1) represents that one value exists 



before the first value 440, five values exist between the first 



value 440 and the second value 400, and one value exists between 



the second value 400 and the third value 370 in the value list 



of the processing module PMM-0. Accordingly, the rank of the 



value 440 decreases by one, the rank of the value 400 decreases 



by 6 ( = 1 + 5) , and the rank of the value 370 decreases by 7 ( = 6+1) , 



by inserting the value lists of the processing modules PMM-1, 



PMM-2 and PMM-3. 



[02 4 4-1-&4-] 



■Step 4007: The processing module PMM-0 finally adds the 
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rank decreasing value=(l, 6, 7) obtained in the step 4006 to 
the initial value rank0=(0, 1, 2) of the ranks of the values 
440, 400 and 370 to calculate a final rank (1, 7, 9) of the 
value list=(440, 400, 370). 
[0 245 4r-6-5-] 

The steps 4001 to 4007 can be performed in the other 

processing modules PMM-1, PMM-2 and PMM-3 in parallel. The 
rank rank= ( 5 , 1 ) is obtained with respect to the value list= (410, 
440) of the processingmodule PMM- 1 , the rank (8, 5, 4) is obtained 
with respect to the value list= (380, 410, 420) of the processing 
module PMM-2, and the rank (1, 0) is obtained with respect to 
the value list=(440, 450) of the processing module PMM-3. In 
the present example, since the identical rank 1 is assigned 
to the identical value, for example, the value 440, and the 
number of the values 440 is three, the rank 4 ( = 1 + 3) is assigned 
to the value 420 which is subsequently larger than the value 
440 . 
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[0246 -!-€-€-] 

By the above-described process, the rank assigning 

process is completed. 
[0 24 7- 1-6-7- ] 

In Embodiment 5, the value lists received from the other 

processing modules are not ranked in ascending or descending 
order. However, in the present example, for example, when the 
value lists received from the other processing modules are ranked 
in descending order, it is possible to more efficiently compare 
the value lists to each other. 
[0 2484 r6»] 

When the global field value numbers are already assigned 

to the total scores using the compiling process among the 
processing modules PMMs, the processing modules may 
transmit /receive the global field value numbers to/ from one 
another, instead of the total score. In this case, the 
comparison between the value lists can be realized by comparison 
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between the global field value numbers. 
[Embodiment 6] 

[0 249- 1-^-9] 

In Embodiment 5, when a certain processing module has 

the value list, the other value lists are transmitted from the 
other processing modules to the processing module and the ranks 
are assigned to the values (rank- as signing process) in the value 
list of the processing module. For example, in Embodiment 5, 
when the values of the total scores of the processing modules 
PMM-2 are 380, 420 and 420, (380, 420, 420) is transmitted as 
the value list. However, when the identical value is 
transmitted in plural, it is efficient that lists of pairs of 
the value and the number of the value are transmitted. That 
is, the list of the pairs of the value and the number of the 
value, such as [ (the value 1, the number of the value 1) , (the 
value 2, the number of the value 2) , ...] is transmitted instead 
of the list (the value 1, value 2, ...) . 
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[ 0250-1-7-0 ] _ 

-Accordingly, in Embodiment 6, the list of the pairs of 

the value and the number of the value are transmitted among 
the processing modules and the ranks are assigned to the values . 
Figs. 41A to 41E show an example in which the list of the pair 
of the value and the number of the value is transmitted among 
the process ing modules and the processing module PMM-2 transmits 
[(380, 1), (420, 2)]. Fig. 42 is a flowchart of a rank assigning 
process according to Embodiment 6 of the invention. 
[0251i7i]_ 

Step 4201: The processing module PMM-0 has the values 

of total scores 440, 400 and 370 calculated in the relevant 
processing module as a value list (440, 400, 370) . Operation 
regions rankO, rankl, rank2 and rank3 for counting the number 
are initialized. The operation region rankO has initial values 
(0, 1, 2) of the ranks of the value list (440, 400, 370) of 
the relevant proces sing module . The operation regions rankl, 
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rank2 and rank3 are initialized to (0, 0, 0) . Fig. 41A shows 
an initial state of the processing module PMM-0. 
[0 2 52 -1-7-2- ] 

----- --Step 42 02: The proces sing module PMM-0 transmits the list 

of the values of the relevant processing module and the number 
of the values [(440, 1), (400, 1), (370, 1)] to the other 
processing modules PMM-1, PMM-2 and PMM-3. 

[0 253 1T-7-3-] 

Step 4203 : The processing module PMM-0 receives the value 

lists of each of the processing modules from the other processing 
modules PMM-1, PMM-2 and PMM-3. In the present example, as 
shown in Figs. 41B, 41C and 41D, the processing module PMM-0 
receives the lists [(410, 1), (440, 1)], [(380, 1), (420, 2)] 
and [(440, 1), (450, 1)] from the processing modules PMM-1, 
PMM-2 and PMM-3, respectively. 
[0 2 5 4 -1-7-4] 

Step 42 04: The processing module PMM-0 compares the value 
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list of the relevant processing module with the lists of the 
values and the number of the values, which are received from 
the other processing modules PMM- 1 , PMM-2 and PMM-3, and updates 
operation regions rankl , rank2 and rank3 for counting the number . 
For example, Fig. 41B shows a process executed when the 
processing module PMM-0 receives the list of the values and 
the number of the values [(410, 1), (440, 1)] from the process ing 
module PMM-1. 

[0255±^&]_ 

Since the list of the total score is arranged in descending 

order, the value 410 of the processing module PMM-1 is ranked 
lower than the value 440 of the processing module PMM-0 and 
higher than the value 400 of the processing module PMM-0. In 
this case, since the value 410 is inserted just before the value 
400, the processing module PMM-0 increases the count of the 
value 400 (that is, the second row from the top of rankl) by 
the number of value 410 (in this example, 1) . Since the value 
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440 of the processing module PMM-1 is identical to the value 
440 of the processing module PMM-0 and inserted just before 
the value 400, the processing module PMM-0 increases the count 
of the value 400 by the number of value 410 (in this example, 
1) again. As the result, the result of counting the list of 
received value from the process ing module PMM- 1 in the process ing 
module PMM-0 becomes (0, 2, 0) , as shown in the operation region 
rankl of Fig. 41B. 
[0256±^&]_ 

As shown in Fig. 41C, the processing module PMM-0 compares 

the list (440, 400, 370) of the value of the relevant processing 
module with the value list of the values and the number of the 
values [(380, 1), (420, 2)] received from the processing module 
PMM-2 and increases the count of the operation region rank2 
of the relevant process ing module justafter inserting the values 
of the processing module PMM-2 by the number of the inserted 
values. For example, the processing module PMM-0 increases 
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the count of the value 370 of the relevant processing module 
by one with respect to the value 380 of the processing module 
PMM-2 and increases the count of the value 400 of the relevant 
processing module by two with respect to the value 420 of the 
processing module PMM-2. As the result, the operation region 
rank2 becomes (0, 2, 1) . 
[0 2574 ^] 

As shown in Fig . 41D, the processing module PMM-0 compares 

the value list (440, 400, 370) of the relevant processing module 
with the list of the values [ (440, 1) , (450, 1) ] received from 
the processing module PMM-3 and increases the count of the 
operation region rank3 of the relevant processing module just 
after inserting the value of the processing module PMM-3 by 
the number of the inserted values . For example, the processing 
module PMM-0 increases the count of the value 400 of the relevant 
processing module by one with respect to the value 440 of the 
processing module PMM-3 and increases the count of value 440 
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of the relevant processing module by one with respect to the 
value 450 of the processing module PMM-3. As the result , the 
operation region rank3 becomes (1, 1, 0) . 
[0 2 5 8 -1-7--8-] 

Step 4205: The processing module PMM-0 adds rankl, rank2 

and rank3 to calculate the rank change of the value list of 
the relevant processing module PMM-0 by all the value lists 
received from the processing modules PMM-1, PMM-2 and PMM-3. 
In the present example, as shown in Fig. 41E, rankl=(0, 2, 0), 
rank2=(0, 2, 1) and rank3=(l, 1, 0) are added to obtain (1, 
5, 1) . 

[0 259 ^7-9] 

Step 4206: The processing module PMM-0 accumulates the 

added result. In the present example, the added result=(l, 
5, 1) is accumulated to obtain an accumulated number=(l, 6, 
7). The added result= ( 1 , 5, 1) represents that one value exists 
before the first value 440, five values exist between the first 
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value 440 and the second value 400, and one value exists between 
the second value 400 and the third value 370 in the value list 
of the processing module PMM-0. Accordingly, the rank of the 
value 440 decreases by one, the rank of the value 400 decreases 
by 6 ( = 1 + 5) , and the rank of the value 370 decreases by 7 ( = 6+1) , 
by inserting the value lists of the processing modules PMM-1, 
PMM-2 and PMM-3. 

[0 260 4r-g-O-] 

Step 4207: The processing module PMM-0 finally adds the 

rank decreasing value=(l, 6, 7) obtained in the step 4206 to 
the initial value rank0=(0, 1, 2) of the ranks of the values 
440, 400 and 370 to calculate a final rank (1, 7, 9) of the 
value list=(440 / 400, 370). 
[0 2 6 1 -1-8-1- ] 

The steps 4201 to 4207 can be performed in the other 

processing modules PMM-1, PMM-2 and PMM-3 in parallel. The 
rank (5, 1) is obtained with respect to the value list=(410, 
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440) of the processingmodule PMM-1, the rank (8, 5, 4) is obtained 
with respect to the value list= (380, 410, 420) of the processing 
module PMM-2, and the rank (1, 0) is obtained with respect to 
the value list=(440, 450) of the processing module PMM-3. In 
the present example, since the identical rank 1 is assigned 
to the identical value, for example, the value 440, and the 
number of the values 440 is three, the rank 4 ( = 1 + 3) is assigned 
to the value 420 which is subsequently larger than the value 
4 4 0. By the above -de scribed pro cess , the rank as signing proces s 
is completed. 

[02 62-1-&2-] 



j n Embodiment 6, the lists of the values and the number 

of the values, which are received from the other processing 
modules, are not ranked in ascending or descending order. 
However, in the present example, for example, when the lists 
of the value and the number of the values, which are received 
from the other processing modules, are ranked in descending 
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order, it is possible to more efficiently compare the value 



lists to each other 



[02 6 3-1-8-3] 



-When the global field value numbers are already assigned 



to the total scores using the compiling process among the 



processing modules PMMs, the processing modules may 



transmit /receive the global field value numbers and the list 



of the numbers to/ from one another, instead of the total score . 



For example, in this case, since the values 440, 400 and 370 



transmitted from the processing module PMM-0 to the other 



processing modules correspond to the global field value numbers 



1, 4 and 6, the processing module PMM-0 transmits [ (1, 1) , (4, 



1), (6, 1)] instead of [(440, 1), (400, 1), (370, 1)]. In this 



case, the comparison between the values can be realized by 



comparison between the global field value numbers. 



[02 64-18-4] 



-When the global field value numbers are already assigned 
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to the values, each of the processing modules may transmit a 
"number list" in which the numbers of the values are arranged 
in order of the global field value numbers, instead of the values, 
the list of the values and the number of the values of the relevant 
processing module, or a list of the global field value number 
and the number . In the above-described example, the processing 
module PMM-0 transmits (0, 1, 0, 0, 1, 0, 1). In this case, 
since the global field value number can be obtained by detecting 
in which rank a non-zero value is located in the list, it is 
possible to easily perform the comparison between the global 
field value numbers. 
[02 6 5-1-S-S] 



Finally, detailed matter which is not described in 



Embodiments 1 to 6 will be described. 



[026 6 -1--&-6 ] 



[Local sorting 



process ] 



The local 



sorting process is performed as a portion of 
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the global tabulating process or a portion of the global sorting 
process, as described with reference to Fig. 9 of Embodiment 
1. In the present embodiment, since the local sorting process 
is separately performed in each of the processing modules, it 
is possible to increase the speed of the tabulating process 
by increasing the speed of the local sorting process. 
[0 267- ^-8-7-] 

Hereinafter, the local sorting process will be described. 

The local sorting process begins in a state where the compiling 
process is completed, as shown in Fig. 43. Fig. 44 is a flowchart 
of the local sorting process. As shown in Fig. 44, each of 
the processing modules PMM generates a region for an array of 
counts having the same size as that of the value list VL of 
fields to be sorted (step 4401) and an initial value "0" is 
assigned to the values of the region (4402) . Fig. 45 shows 
a state where a region having the same size as that of the value 
list VL is generated in each of the processing modules PMM with 
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respect to the field "age" and the initial value "0" is assigned 
to the values of the region. 
[0268-1-S-8-] 

----- --Next, each of the processing modules PMM performs a 

counting-up process of the array of counts (step 4403) . More 
specifically, each of the processing modules PMM specifies the 
values of the array of pointers VNo of the fields to be sorted 
with reference to the values of the array of order sets OrdSet 
(step 4411) . Next, each of the processing modules PMM counts 
up the position value represented by the value of the array 
of pointers VNo among the array of counts (step 4412) . Such 
a process is repeated to the end of the array of order sets 
OrdSet (steps 4413 and 4414) . 
[0 2 6 9 -1-8-9- ] 

Fig. 46 shows an example of the count-up process in each 

of the processing modules PMM. For example, in the processing 
module PMM-0, the value of the array of pointers of the age, 
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which is represented by the element "0" of the array of order 
sets OrdSet, is "0" . Accordingly, a "0-th" position of the 
array of counts, that is, the first value is counted up from 
"0" to "1". In the other processing modules PMMs, the similar 
process is performed. 
[0 270 1T-9-Q-] 

When the count-up process is completed, as shown in Fig. 

47, each of the processing modules PMM accumulates the elements 
of the array of counts and converts the array of counts into 
an array of accumulated numbers (step 4701) . The accumulated 
numbers, which are the elements of the array of accumulated 
numbers, represents the first position of the record indicating 
the field value of the position where the accumulated number 
is positioned, in consideration of the count representing the 
number of the records indicating the field value. More 
specifically, each of the processing modules PMM initializes 
a parameter "i" representing the position of the array (step 
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4711), retrieves the value of the array of counts represented 
by the parameter (step 4712) , and adds the value retrieved in 
the step 4712 to the values of the array of counts positioned 
after the position represented by the parameter "i", that is, 
+ "i+2", ... (step4713) . The steps 4712 and 4713 are repeated 
by the number of the elements (field values) of the value list 
VL (steps 4714 and 4715) . 

By the above-described steps, for example, it is possible 

to obtain the array of accumulated numbers shown in Fig. 48. 
Each of the processing modules PMM may generate a region for 
the arrays GVNo, GOrd' and OrdSet' for storing the orders of 
all the PMMs (step 4702) . The sizes of the arrays are identical 
to the size of the value list VL . 
[0 2 7 2- 1-9-2- ] 

Next, the local sorting process of each of the processing 

modules PMM is performed. As shown in Fig. 49, each of the 
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processing modules PMM retrieves the value of the array of order 
sets OrdSet (step 4901) and then specifies the position value 

(pointer value) indicated by the value of the array OrdSet in 
the array of pointers VNo (step 4902) . Thereafter, each of 
the processing modules PMM obtains the position value indicated 
by the value of the array of pointers VNo in the array of global 
field value numbers GVNo to be sorted (step 4903) . This value 
is used for the process for storing the values described later. 
On the other hand, even in the array of accumulated numbers, 
the value indicated by the array of pointers VNo is obtained 

(step 4904) . This value is used for specifying the position 
of the array in the below-described process for storing the 
value . 

[0 2 7 3 -1-9-3- ] 

Next, the process for storing the value is performed. 

Each of the processing modules PMM positions the value of the 
array GVNo of the fields to be sorted, which is obtained in 
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the step 4902, at the position indicated by the value of the 



array of accumulated numbers obtained in the step 4904 in the 



generated arrays GVNo (step 4905) . Each of the processing 



modules PMM positions the values of the array of global order 



sets GOrd and the array of order sets OrdSet at the positions 



indicated by the values of the array of accumulated numbers 



obtained in the step 4904 in the arrays GOrd' and OrdSet' , 



respectively (step 4906) . Next, the value of the array of 



accumulated numbers used for the process increases by one (step 



4907) . 



[0274-1-94-] 



--The steps 4901 to 4907 are sequentially performed with 



respect to all the values of the array OrdSet (steps 4908 and 



4909) . 



[027 5-1-9-5 ] 



Figs . 5 0 and 51 show a state where the local sorting pro cess 



is performed in each of the processing modules PMM. For example, 
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with respect to the processing module PMM-0, in Fig. 50, the 
value "0" of the array OrdSet is retrieved (step 4901), the 
value "0" of the array VNo indicated by the value "0" of the 
array OrdSet is specified (step 4902), the value "1" of the 
array GVNo indicated by the value "0" of the array VNo i s obtained 
( step 4 903) , and the value "0" of the array of accumulated numbers 
indicated by the value "0" of the array VNo is obtained (step 
4904) . After obtaining the array of accumulated numbers, the 
value of the array of accumulated numbers is changed from "0" 
to "1" (step 4907) . 
[ 0 2 7 6-1-9-&] _____ 

With respect to the processing module PMM-0, in Fig. 51, 

the value "1" of the array GVNo of the field "age", the value 
"0" of the array GOrd and the value "0" of the array OrdSet 
are positioned at the array GVNo, GOrd' and OrdSet' indicated 
by the values of the array of accumulated numbers obtained in 
the step 4103, respectively (steps 4905 and 4906) . Even in 
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the other processing modules PMMs, the steps 4901 to 4905 are 
processed in Figs. 50 and 51. 
[0 2 7 7 -1-9-7- ] 

----- —By the local sorting process (in each of the processing 

modules PMM) , it is possible to obtain the array shown in Fig. 
52. In Figs. 50 to 52, "ascending 2" in the drawing means that 
the global record numbers GOrd' are arranged in ascending order 
in a range that the global field value numbers GVNo' are 
identical . 

[02 7 8-1-9-8 ] ______ 

The local sorting process described therein has an 

excellent property that the comparison is not performed. In 
general, when the number of the data is n, the sort which performs 
the comparison generates the processing amount 0(n*log(n)), 
but the sort which does not perform the comparison generates 
the processing amount 0 (n) . The counting sort which does not 
perform the comparison includes three steps: enumeration, 
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accumulation and transmission. The processing steps become 
3n when all data are different from one another. Accordingly, 
when n pieces of data without repetition and m computers exist, 
n pieces of data are divided into m, the divided data is locally 
sorted, and, in a model for integrating the locally sorted data 
by the global sort, the step of the global sort becomes 
(m-1 ) * (2*n/m) . 

A first term (m-1) denotes the number of the data which 

is received from the other computers and processed by each 
computer, and a second term (2*n/m) denotes the number of the 
comparisons which is averagely generated when two ascending 
lists having n/m data are compared with each other. When m 
is large , the above -de scribed equation becomes 2 *n and the number 
of the steps of the global sort becomes 0 (n) . That is, this 
sort is more efficiently performed than the sort for performing 
the comparison 0(n*log(n)). This is because efficiency can 
be accomplished by comparison of the ascending list. On the 
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other hand, disappearance of m means that the processing amount 
of the global sort per one computer is not changed although 
the number of the computers increases. 
[0 27 9 -1-9-9- ] 

[Other embodiments of the local sorting process] 

The above-described local sorting process is excellent 

in that each of the processing modules can operate in parallel . 
However, the local sorting process can be realized by the other 
method. For example, when the number m of the computers is 
similar to the number n of the data, the local sorting process 
may be realized using the policy of the above-described rank 
assigning process . 
[02 8 00-0] 

For example, the other local sorting process will be 

described with respect to the example of the sort by "age" and 
"sex" described with reference to Fig. 9. In the example of 
the sort by age and sex, when each of the processing modules 
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PNDMt generates a three-dimensional array of GVNo of sex, GVNo 
of age and GOrd for each record and assigns ranks to the 
three-dimensional array, the same result as the above-described 
local sorting process is obtained. Figs. 53A to 53F are 
explanatory diagrams of the local sorting process using the 
rank assigning process. 
[02I8-&1] 

First, as shown in Fig. 53A, with respect to each element 

of the array Ordset, the three-dimensional array of GVNo of 
sex, GVNo of age and GOrd is generated. In the following 
description, the three-dimensional array of OrdSet=i is 
expressed by A[i] = (a, b, c) . In the present example, 

A[0] = (1 / 2, 0) 

A[1] = (0, 0, 1) 

A[2] = (l, 1, 2K 
[02_8-&2] 

Next, the ranks are initialized as shown in Fig. 53B. 
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-Next, as shown in Fig. 53C, the ranks are assigned. In 



the present example, A[0] is sent to OrdSetl, A[l] is sent to 



0rdSet2, A[2] is sent to OrdSetO, and its own three-dimensional 



array is compared with the received array, thereby assigning 



the ranks . 



[028-0-3] 



-As shown in Fig. 53D, A[0] is sent to OrdSet2, A[l] is 



sent to OrdSetO, A[2] is sent to OrdSetl, and its own 



three-dimensional array is compared with the received array, 



thereby assigning the ranks. 



[02 804] 



As the result of the rank assigning process, the result 



shown in Fig. 53E is obtained. In Fig. 53F, the result of 



sequentially rearranging the data is shown. The result shown 



in Fig. 53F is identical to the local sorting result shown in 



Fig. 9. 



[02805] 
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[SIMD type parallel process] 



When a parallelizing algorithm is poor, it is difficult 

to develop a program for obtaining a desired result using SIMD. 
Although the program can be developed, the freedom degree of 
the program is low. Accordingly, in order to use the SIMD, 
there is a need for developing an excellent algorithm suitable 
for the S IMD . The algorithm according to the present embodiment 
is excellent in view of the data structure and the algorithm 
in that 



(1) there is no a conditional branch upon performing the 
process (in a case of the searching process, the conditional 
branch may be performed, but this conditional branch is simple) , 

( 2 ) a ratio occupied by the processes which can be performed 
by a single command (the number of the steps and the number 
of the clocks), such as the comparison of the ascending list, 
is high, and 

( 3 ) all the processing modules have the identical function . 
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When the processing modules perform different functions, the 



process cannot be realized by the single command 



-Accordingly, in the present embodiment, when the SIMD 



is used, the program is simplified and thus the easiness in 



the development of the program or the high freedom degree of 



the program can be ensured 



[028-0-6] 



[System construction] 



-An information processing system according to the 



invention is, for example, connected to a front-end terminal 



device through a ring-shaped channel such that each PMM receives 



a command from the terminal device and thus can perform the 



compiling, sorting and tabulating processes. Since each of 



the processing modules PMM transmits a packet using any one 



of buses, the synchronization between the processing modules 



PMMs need not be externally controlled. 



[02807] 
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A control device may include a general CPU in addition 

to an accelerator chip including a hardware structure for 
repeated operations such as compiling and sorting . The general 
CPU may analyze the command transmitted from the terminal device 
through the channel and assign an instruction necessary for 
the accelerator chip. 
[02 8_-Q-8] 

In the control device, and more particularly, the 

accelerator chip, a register group for receiving various arrays 
necessary for operations, such as an array of order sets and 
an array of global order sets is preferably provided. By this 
construction, when the value necessary for the process is loaded 
from a memory to the register, the control device may read or 
write a value from or to the register without accessing to the 
memory, in the calculating processes used for compiling, sorting 
and tabulating. To this end, it is possible to significantly 
reduce the number of the accesses to the memory (the load before 
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the calculating process and the write of the processed result) 
and to significantly shorten the processing time. 
[02 8-09] 

The invention is not limited to the above-described 

embodiments, and various changes may be made therein without 
departing from scope of the invention as defined by the appended 
claims and wi 11 be construed as being included in the invention . 
[029Q4rO] 

j n the above-described embodiments, the PMMs are 

connected to one another in the ring through the first bus (first 
transmitting path) for transmitting the packet in the clockwise 
direction and the second bus (second transmitting path) for 
transmitting the packet in the counterclockwise direction. By 
this construction, it is possible to equalize the packet 
transmission delay time . However, the invention is not limited 
thereto and the other transmitting path such as a bus type may 
be used. 
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[02 9-1-1] 



-Although, in the present embodiments, the PMM having the 



memory, the interface and the control circuit is used, the 



invention is not limited thereto and a personal computer or 



a server may be used as an information processing unit for 



separately controlling the local table-format data, instead 



of the processing module PMM. Alternatively, a single personal 



computer or server may use a construction having a plurality 



of information processing units. In these cases, the 



information processing unit receives the value representing 



the order of the record and specifies the record with reference 



to the array of global order sets GOrd. Alternatively, it is 



possible to specify a field value with reference to the array 



of global value numbers 



[02 9-1-2] 



In addition, the transmitting path among the information 



processing units may be the so-called network type or bus type . 
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[02 9-1-3] 



-By using the plurality of information processing units 



in the single personal computer, the invention can be used as 



follows. For example, three pieces of table-format data of 



Sapporo branch, Tokyo branch and Fukuoka branch are generated 



and the searching, tabulating and sorting processes are 



performed in the unit of the respective branches. In 



consideration of global table-format data including the data 



of the three branches, the table-format data of the respective 



branches is treated as a partial table of the entire table and 



the searching, sorting and tabulating processes on the global 



table-format data can be realized 



[02 9-1-4] 



•Even when the plurality of personal computers is connected 



to a network, it is possible to perform a process on local 



table-format data which is separately managed by the personal 



computers and a process on global table-format data. 
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[ Industrial availability] 
[02 9-1-5] 

The invention is particularly applicable to systems which 

handle large amounts of data, for example, databases and data 
warehouses. More specifically, the invention is applicable to 
large-scale scientific and technical calculation, the 
management of mission-critical task such as ordering management 
or securities trading and management of affairs. 
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{-F--i--g--.---2--9-} — -F-i-g-%---2-€---i-^---a^--e-x-p-l-a-R^^e^y-dri a g r a mr-jrjrl-u-s-fe-^-afe-i-H-g- 

fe-ho---^-e-si}i-fe----fe-a-b-i-e---a-eee^ R-V~eR~fei~©R"." 

^..p..j.^. v „„2--i-} — -Fi-g-%---2-i---i-s---aR--ex-pi-a-H-afe-e-^--<ii--ag : -r-a^ 

a----s-eeoRd----g--lefea-i----fea-&^^ 
e-f--fe-he--i--R-v-e-R-t-i-eR--i- 



[--F-i-g--i--2--2--] -F-i-g-i 2-2-----i-s-----a-----f--toweh-a-^ 

mefe-hod-----aeeo-^d-i-R-g----feo----E-mbed--i-m-eR-t l--e-f--fe-he--i-R-v-e-R-t-i-eR-;- 

[„P4.g.. i „„2-3-] — -F-i-g- v ---23---i-s--a-R-ex-p-l--aRa-fee-r-y--d-i-a-g-^-ar^ 
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-t-h-e-----r-a-R-k-----a-&-&i 
-i-H-ven-t-i-e-H-i- 



f..p.j..g.......2-4-} p-i-g----.-2-4--4:-5--a^ 



[--F4rg-v---2--5--] Fig .--2-5-is an explanatory dia-g-^-am illustrating 

a — irooa-i — fearb j a4ra j fe4rnrg---p^oces-^ — a-eoe-r-dirR-g — t-e — Efftbe-d-imeR-t — 2 — e-£ — fctte- 

"iRlrV : ^5RrtrlrOR~s~ 



f-F-i-g----2--6"3 F-i-g-v---2-6--i--s-arn--e-xpi-aR-a-t-or^ 

: ^re--ji-e-ea-l-- : bate : b3:-la-t-i n g --pr-e-e^-s-^---a<E:-€:-e^r^4-n:g----t-o---Effl^o€^4:ffl-eR t 2 --e-£-t-h-e- 
-invent4on .- 



^.p.j.^. v „„2--7--} — J F4^~v~^~-4rS~a^t~e^ 

a---#i-r-st----g-l-oba-l----ta-]^ 
-t-h-e---i-R-v-e-R-t-i-o-n-v- 



[--F-i-g--i--2-S--] Fi^-v---2&--i-s--a-n--expi-a:R-a-feo-r-Y^ 

ea-le-Hi-a-t--i-eR- o--f t-fee g-l-o-ba-1 -ta-b-uia-t-i-eR r-e-s-u-l-t a-eeer-d-i-R-g- -t-o- 

Emfe>e-d4-meRt-----2-----o-#---t-h-e-----i-Rv-eR-t--i-e-R--.-- 
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f_F-i-g--.----2--9--} F-i-g--;----2--9---±--s---aR--e-x--pi^ 

a--p-*?oees-s---f-o-r---p-r-ev-e-R-t-i^^ 
-r-ep-e-a-t-e-d-r----a-e^o-r-<Ei^ 

[--F-i-g---.----3--G--]-- F--i--g--.-----3-G---i-s--a-R--ex-p-l--aR-^^ 



f-F-i-g----3-2_} F4r^-v---3-2----i--s--aRr-^x-p-ia:^^ 

a-----s-ee-eR€t----gi-o&a-i----ta-b^i-a-^^^ 
e f t h e — -i-Br^eR^-i-eR:-.-- 



^^_g___3_3_J .p^.g..„...3.3„.i. S .. a ^.. e . X .p.2.. a . R ^4r. e .^.y..^.j ;a g:^ 

aR--e-x-a-m-p-l-e--o-f---a--s-to-r^^ 
t-e----E-mb0-d-i-3?fteR-t--- 



[--F-i-g--i--3-4--] F-i-g-v---3-4---i-s--aR--exp-l-a-R-a-t^ 

a---eo-UR-t--i-R-g--p-£ : oee-s-s-^ 

----- — [-F-i-g-.-~3-S-] — -F--i--g--.-----3-5---i-s--a-R--ex-p-^ 
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a-R-0-t--ker-----eo-H-H-t--i-H-g-----p-^oees-s-----a-e^-o-r-d-i--H^ : t-o--E-Ki]c>e-d.-i-rfteH-fe--3--o-f--t-h-e 

-i-H-ven-t-i-e-H-i- 



f..p..j..g.......3.^..j — Y--±-<3--i----3r&--±--s---&-tt--e-x^ 



[-Fi-g-^ — 3-7-^ F-i-g-s-; — S-T^t — fe-o — 3-7-B — a^ee — e-xpi-a-R-a-t-e-r-y — d-i-a-g^-am-s 

4 — e-£ — fehre — 4rRrvefrt4r©Rr7 — 3ee-si3-e-et4r^e4r-y^ 

|L.p4.g........g.g..]. _p__j._g__._.„3.£_„„j ; _ s _.„^ 

— 3-9„} -p-3--g- s „. — 3-9.^„„„^- 0 — -3-9-E-- a -- r . e — e^>l-a-Bra-fe^>^y— d-i-a-g rams 

i-l-l--i3-s--t-^-a-t-i-R^ 

5- ---e--f-----t--he----i--R-ven-t-i-en-y -Fes-p-ee-t-i-veiy--;-- 

[-F--i-g--.~-4-Q--] F-i-g- v ----4-Q---4- s ---- a ----f-l-ev^-e-ha--r-fc---<D-f-----t-h^ 

p-r-ee-e-s-s-----a^eo-r<i4Rg-----t^ 

[-F-i-g--.- 4-1--] Fi--g-s--i- 4--l--A-----t-o----44F-----a-Fe----e-x-pl^ 

i-l--i-u-s-t--r-a--t4Rg : --a:--^^ 
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-6--o-f--t-h-e--i-R-v-e-Px-t--i-o-R-v- 



[„p4-g-- v -.--4-2--} -]p.^f— 

p-r-o^-^s-s-----ae-e-o-^^i-R-g-----t-o----Embod-i-fae-H-fe 6--o-f---t-k-e---i-R:V-e-R-t--i-o-R--.-- 

[~F-i-<^~ v ~-4-3--]~ -pi-g- v ---43--i-s--a-R-exp^^^^ 

[-^4rq-^-4A^ F-ig. 4 4 jr-s-a-f lowchar-t^a-jrOCQ-jr^orting process 

acce^djrRrg — fc-e — aR — efftfeo^rimeRrfe — e-£ — fek-e — irRv^eRrfe-irORrv- 

f-F^rg-v-~4-^-] F4rg-r~-4-^^ 

aR----e-x-ampi-e----o#----aR-----i-Ri-^--i-a-l------s--t-a-t-^--" 

^-±-q-----4-&-]. — j£±^----4-&--^-- a ^-. e ^f>-hatt 

a-R----e-M-aKtp--l-e----o-f---a--e-e-tiR-t--i-R-g— : ap~-p-r-e-e-e-s-s---i-R--^ea-e-h---P-MM:--;- 
^..p..j.^. v ...4.7„j — JF--±.^------^---^--- a ^-- e -^^q.^ 

aR---e-M-ampl-e---o£---a---pr-o-e-eiS-s---^ 
R-ufflbef-s-v 



[~F-i-g~i--4-€H F4g : -v--4-&--i-s--a-R-exp-l-a-R-a-t^ 

a-R----ex-amp4:e----0-f-----t-h-e----a^^ 

[„p4.g„ v „„4.g^ „p.j 1 .g.„„..4„9„„ : ^ s „. a „.^^ 
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-s-e-r-t-i-n-g-p-r-e-e-e-s-s-.- 

|i.p4 : g„ v „.§.Q„] :p..j : ^. v ._.5.Q„_j : ^ 

a-n-e-xa:mpl-e-4-n-a:--st-a-t^-wher-e--t-fre-i^ 
-i--H--ea-e-k--P-MM-v- 

an e x amp l-e--i-n--a--s-t--a-te-wh-e-f-e--t-k-e---l--eea-j: sorting process -i-s-pe r f o -r-m-e-dr 
■in — ea-eh — PMM-r- 

f-^^rgHr-~^5~] F-i-g-r--^^^ 

an-e-x-a-mp-i-e---i-n--a--s-te 
-i-n--^e-ae-h---PMM--;- 

— -5„3„} — .p^.g.g... — .^.3.^.„„^. 0 — §_^F__ a ^ e — e^p-i-a-n-a-t^>^y— d-i-a-g rams 

■efafeo-d-iKien-t-s--e-f---t-h-e i-n-v-e-n-t-i-e-n--/ res-peet-i-vei-y-v 

[Description of the Reference Numerals and Signs] 

[029 6-1-7- ] 

32 : PMM 

34 : first bus 
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36: second bus 

40: control circuit 

42: bus I/F 

4 4 : memory 

46: bank 
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